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A Theorem on Correspondences on Algebraic 
Curves." 
By S. LEFscHETz. 


1. The object of the present paper is to prove the following 


TurorEM. The Abelian functions attached to a general algebraic curve 
of genus p, Cp, are without complex multiplication. 


The equivalent geometric property is: Cy carries only valence corre- 
spondences. 

This basic proposition was first stated by Hurwitz ¢ and several proofs 
are found in the literature, { but so far as we know, they are all open 
to objection if only on the ground of being essentially too complicated. 
Two proofs are given here, one purely function theoretic, the other geometric,§ 
both very straightforward. The method followed consists in showing that: 
(a) If the Abelian functions of every Cp have a complex multiplication, then 
there exists a fixed complex multiplication common to them all, i.e. inde- 
pendent of Cy. (b) There exist Cy’s without complex multiplication. 


2. Let =|] oj, ||, (7 = 1,2, °° ps , 2p) be the period 
matrix of a set of p independent integrals of the first kind w:,°°- , Up 
attached to C. As Riemann has shown there exists an associated alternating 
matrix ec of order 2p, with rational terms, such that: || 


I. @cw’ = 0. 


II. Wc@’ is a definite Hermitian matrix. 


*For a résumé of their theory and complete references see the forthcoming Report 
of the National Research Council: Selected Topics in Algebraic Geometry, Chs. 7, 16. 

{ Mathematische Annalen, Vol. 28 (1887), pp. 561-585. 

t See Severi, Mathematische Annalen, Vol. 74 (1913), pp. 515-544; Enriques-Chisini, 
Teoria Geometrica delle Equazioni, Vol. 3, p. 493. 

§ This geometric proof is based on a theorem of Severi’s recently completed by 
Zariski, American Journal of Mathematics, Vol. 50 (1928). At the end of his paper 
Zariski gives another proof of the theorem here considered similar to ours. His two 
proofs and ours have been obtained independently. In a Note which just appeared in 
the Rendiconti dei Lincei, Ser. 6, Vol. 6 (1927), p. 435, Severi returned to his theorem 
and completed it. 

|| We use substantially the matrix notations of Bécher’s Higher Algebra. The matrix 
|| @;; || is designated by a, its transverse by a’, the matrix of the conjugates of its terms 
by @. 
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160 LerscHetz: A Theorem on Correspondences on Algebraic Curves. 


These conditions characterize as a-Riemann matrix in the sense of Scorza.* 
Now any algebraic correspondence 7 on C results in a relation, 


(1) Wa 


(a square of order p, a square of order 2p and with terms rational) defining a 
multiplication of the Abelian functions attached to @ (more briefly: multi- 
plication of @). As shown by Scorza (1) leads to a relation 


(2) Oda’ = 0 
analogous to I except that d need not be alternating. 
Explicitly (2) implies that 


(3) yy jpory = 0, (j; k= 

From this follows that if w, v are arbitrary integrals of the first kind with 
Q,, 2,’ for wth periods, then 


(4) 0,’ = 0 


Conversely of course if (4) holds whatever wu, v so does (3) and also (2), so 
that (2) and (4) are equivalent. 

When e and d are linearly dependent, the multiplication (1) is ordinary 
and T is a valence correspondence, otherwise the multiplication is complex and 
T is a singular correspondence. Thus valence correspondences are character- 
ized by the fact that they impose no new relation on @ other than I. 

The question arises however if the mysterious relations existing between the 
periods for p=4t imply a complex multiplication, or a singular 7. The 
answer according to our theorem is negative. 


3. We recall that if we choose a set of retrosections as the fundamental 
circuits on Cy, and the related normal integrals as the independent set of 
integrals, @ assumes the form 


where & is the unit matrix of order p. In place of I and II we have now 


I’. % is symmetrical. 


* A summary of his work and application to correspondences on a curve with com- 
plete references will be found in the Report, Chs. 15, 16, 17. 

+ When p = 4 there is a unique relation discovered by Schottky; beyond that we 
are completely in the dark. 
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Il’. Let Then the quadratic form 18 
definite. 


The periods r;x, are analytical functions of 3p— 3 parameters for p > 1, 


of one for p= 1.* 
The existence of a complex multiplication implies the existence of relations 


(5) Qn( 711) 7125 ‘)=0; h=1,2, »P(p—1), 
where the Q’s are quadratic polynomials in the r’s with integer coefficients. 


4, Consider the 7’s as codrdinates of a point in a function space 
Sn, X= p(p+1)/2. In that space there exists a certain analytical q-spread 
My ¢ = 3p — 8 representing the «4% sets of functionally independent normal 
periods of a generic Cp. For p=1 we have q=1. 

Since the coefficients of the Q’s in (4) are integers the set of all such sys- 
tems is denumerable. Let {Wi},i—1,2,--~- be the infinite set of the cor- 
responding spreads in some order. If our theorem is false some W; passes 
through every point of Mz. In that case I say that at least one W carries Mg 
itself. Let us assume that this is false. Let A(7jx°) be an arbitrary point of 
M,. Its neighborhood FH, on M, is an analytical element represented by para- 
metric equations 

Tik— THe = * 


where the are power series zero at ¢; = tg = 0, convergent and with a 
Jacobian matrix of rank q within the range considered. The intersections of 
EF, with the W’s are a denumerable set > of analytical spreads of less than q 
dimensions. Since the sections of H, by a set of parallel hyperplanes of Sy 
constitute a non denumerable set of non intersecting analytical g—1 spreads 
on Ey, one of them at least will be different from every one of those of >. 
Hence EF, carries a g —1 spread behaving exactly like Mg with respect to the 
set {Wi}. Proceeding step by step we come to a situation such as that 
assumed at the start but with g—=1. Assume then g—1. If no W;, carries 
M,, or a definite analytical element F, of M,, it intersects it in a finite num- 
ber of points. Hence the intersections of the W’s with FH, constitute a 
denumerable set of points on H,;. Every point of #, belongs to the set-—which 
is absurd since FZ is a two dimensional real analytical element and the set of 
all its points has the power of the continuum. It follows that Mg is carried 


* See for example Picard, Cours d’Analyse, Vol. 2, 3rd ed., p. 578. 
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by at least one W. In other words, either our theorem holds or else there is q 
fized complex multiplication for the period matrix of every 

The task that we are facing is then to show that for every p there is at 
least one curve of that genus whose ® is without complex multiplication or 
whose correspondences all have valence. 

We shall show that there exists for every p at least two systems of curves 
having the requisite property, one of them composed of arbitrary hyperelliptic 
curves. 


5. Proof that arbitrary hyperelliptic curves carry only valance corre- 
spondences. Consider the general hyperelliptic curve Cp: 


2p+2 


(6) II (e«—ai). 


We have to show that when the a’s are arbitrary there is no complex multi- 
plication attached to the period matrix @. This is true for p—1, 2, since 
the corresponding period matrices are arbitrary Riemann matrices of their 
genus. We shall therefore assume p > 2. 

Let K be the two-sheeted Riemann surface of C,, L, a loop drawn on K 
from z = a to the branch point a, in the first sheet and back to the point 7 =a 
in the second. We assume that when we turn around the point in the positive 
direction the loops follow one another around z—<a in the order in which 
they are numbered. 

The system of linear cycles 


You-1 = Loy = 


constitutes a set of retrosections. An equivalent system is as follows: We 
draw non-intersecting cuts doy-1dou. Then yey-1 is deformable into a circuit 
surrounding the cut just named in the first sheet, y., into a circuit crossing 
the cuts of order » and p+ 1 and no others. The circuits can furthermore 
be so drawn that y2y-1 and y2, cross one another but meet no other y.t+ 


* A highly sophisticated way of looking at the matter is as follows: It can readily be 
shown that of two analytical elements Ey E,, either one carries the other, or else their 
intersection has relatively to one of them, say HE, zero Lebesgue measure,—the measure 
being taken with respect to HZ, and its 2q dimensional real volume elements. Herice our 
theorem is equivalent to the statement that the W’s intersect H, in a set of measure 
zero, or, in the usual language of real variables to the following: Almost all algebraic 
curves carry only valence correspondences. 

+ See for example Appell et Goursat, Théorie des fonctions algébriques, p. 124. 
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6. Let then u, v be two integrals of the first kind attached to C, Qu, Qy’, 
their periods relatively to yz. Since the y’s are retrosections we have 


(7) 24, — oy-1 ) = 0 
and we must show that any bilinear relation with integer coefficients, 
(8) 240’, = 0, 


satisfied whatever wu, v, necessarily reduces to the preceeding. In so doing we 
may assume p> 2, and the theorem proved for p—1, then proceed by 


induction. 

The method to be followed will consist in making doy-1—> doy, » S p, and 
finding the limits of the 0’s for u, v suitably chosen. From (8) we shall thus 
deduce a limiting relation for a curve of genus py — 1 from which our theorem 


will readily follow. 
%. It will be convenient to write doy1—= 2%, do, = 2’. We choose 
u= v= f (Q(x) (e—2’)/y]dz, 


P and Q linearly independent polynomials of degree p—2. We are going to 
assume that z’-—> z in such manner that z— 2’ remains real and positive. In 
other words 2’ approaches z along a segment parallel to the real axis and to 
the right of the point. 


8. Let us introduce the auxiliary Cp_,: 


== (2 


We have in 


f (P/y:)dt, 1= (Q/y:) dz 


two perfectly arbitrary integrals of the first kind attached to Cp.1. 


Let K, be the Riemann surface of Cy, derived from K by suppressing 
the branch points dop1, 


The circuits yp, p 4 24 — 1 or 2p, constitute a set of restrosections for K;. 
Let be the corresponding periods of When 2’— 2, it is at 
once seen that —> 2p’ > 2%—1 or 2%. Furthermore 
and 9’, both — 0 for in the limit they are equal to uw, v1, integrated along 
a circuit surrounding an ordinary point of K,. 
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9. There remains then merely to find the limits of Q2, 2’s,. Let us 
confine 2’ to a circle of center z and radius ¢ as small as we please and in any 
case such that all branch points other than z and 2 are exterior to it. We 


have then 
Qap+1 
Oy du +2 iu + 
2! 


Here J, and I, designate the two definite integrals, the paths of integration 
being a straight line for J,, some finite regular arc exterior to the above circle 
for I,. The latter is a holomorphic function of z’ about the point z therefore 


f du,. 
2 


+€ 


Within and on a certain circle |x—z|—y, where 7 > and is to be 
fixed in the sequel, P(x)/y: is holomorphic hence within that same circle, 
| P(x)/y: | <M, a fixed number, and 


dap+1 

lim du = 

z 
the path of integration being some finite regular arc joining the end points 
and avoiding the critical points. Also = x—z is real on the path of inte- 


gration of J, with 0< 2—z=éS.«. Hence on that path 
= [1— (2’— 2) is real and $1. 


Therefore on the path of integration the integrand of J, is in absolute value 
<M, and |I,| << M(z+e—2’) < 2Me. 
It follows 


lim 0.,—2 f du, < 6 Me 
2’ 2 


and since is arbitrarily small 0.,—2 f du. 
2 


We can set by definition = f "du. Then — 21 (2). 


Qap+1 


With a similar situation for v, we shall have 2’, — — 2v,(z). 
10. The relation (8) will then yield in the limit a relation 
(9) Au, (z)v1(z) + Bu (z) + + Cpe = 0 


where A, B, C are independent of z and p, o run from 1 to 2p omitting 2n —1 
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and 2. If z follows the closed circuit yy, v4 24—1, 2p, the increment of 
the left side must be zero. Hence 


(2) + ) = const. 


Since the periods Q, are not all zero, and since wu, v; are like P, Q, lin- 
early independent, it follows that A = 0. For the same reason then B = C = 0. 
Therefore (9) reduces to 

Cpa pQ’ 16 = 0; P> 1 or 


But C,-, is an arbitrary hyperelliptic curve of genus p— 1 = 2, and %, 1%, are 
arbitrary integrals of the first kind attached to it. Our theorem being as- 
sumed true for p— 1 it follows that 


Coy, oy-1 = C, & fixed integer, 


Cop-15 


while all other coefficients cp, are zero, p,o 4 2p—1 or 2p. 

Since p > 2 there are at least two positive integers p,o = p and ~uy. 
Bring into coincidence dz), and dz, but no other critical points. This time 
we shall find 


Cop-1,24 == —— Cop,ou-1 C 


Cop-1,0 == Co,2p-1 = Cou,o = Co,op 0. 
Since o is any integer = p and ~y, it follows ultimately that Coy 4, 
— Coy, ou-1 = C, whatever pS p, all other coefficients c,, being zero. In other 
words (8) merely reduces to (?) which proves our theorem. 


11. Another type of curves carrying only valence correspondences. Its 
existence is established by means of the following proposition established by 
Zariski in the paper already quoted: On the general curve C of a simple linear 
system * drawn on a regular algebraic surface ¢ all correspondences have a 
valence. 

Let 2, y, z2 be homogeneous plane coordinates and consider the linear 
system | C | of all curves 


ME 
Ms 


(10) Ags 0), (u-+v=m). 


0 


& 


* A linear system | C| of curves on the surface F' is simple whenever the curves 0 
that pass through an arbitrary point A of F are not constrained to pass through other 
points of F variable with A. 

+ The surface F is regular whenever its linear connection index is zero or, equivalent 
condition, when it possesses no simple Picard integrals of the first kind. If every 
circuit on F can be deformed into a point it is certainly regular. It follows that the 
plane is regular—which is all that we need here. 
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We shall show that p, v can be so chosen that the generic C be of genus p, and 
that the system be simple. By Zariski’s theorem it will then have the requisite 


property. 

12. The generic curve C has just two multiple points with distinct 
tangents at (1, 0, 0) and (0, 1, 0) with respective multiplicities v, p. Its 
genus is therefore 

It is evident that given p we can always find p, v and therefore a | C | whose 
curves are of genus p.* 

The dimension of | C'| is one less than the number of distinct coefficients 
digs in (10), or r= (u+1)(v-+1)—1. The degree of | C |, or number of 
variable intersections of two arbitrary C’s is 


d= v)?—p? —v? = 


I say that |C'| is simple. For in the contrary case every C through an arbi- 
trary point A of the plane would be constrained to pass through k—1>0 
other points variable with A. But there are at least two C’s going through 
¢ —1 arbitrary points. Therefore any two C’s would intersect in no less than 
(r—1)k variable points and d= (r—1)k. This gives 


= k(u+1)(v+1) 
(k—2) + k(u+v—1) S50 


which is manifestly impossible since k= 2, n»21,v21. Thus | C| is sim- 
ple and a generic C carries only valence correspondences. 


13. Conclusion. We have reduced our basic theorem to the more special 
problem is finding some curves of genus p that carry only valence correspond- 
ences. We have two types of curves of the required nature. For the first— 
generic hyperelliptic curves—the proper behavior has been established by a 
strictly transcendental method. For the second the same result has been 
achieved by a geometrical procedure based in part on a theorem due to Zariski. 
We have therefore given two essentially distinct proofs of the theorem. 


PRINCETON UNIVERSITY. 


* Snyder has established the existence of curves of any genus p on a non-degenerate 
quadric, Bulletin of the American Mathematical Society, Vol. 15 (1908-09), pp. 1-4. 
If the quadric is mapped perspectively on a plane his curves give rise to the linear 
system here considered. 


Concerning the Structure of a Continuous 
Curve." 


By Gorpon T. WHYBURN. 


1. Introductory. Notation and Definitions. Cyclic Elements. A con- 
tinuous curve MU is said to be cyclicly connected + provided every two points 
of M lie together on some simple closed curve which is a subset of M. A 
cyclicly connected continuous curve C which is a subset of a continuous curve 
M is said to be a maximal cyclic curve of M if and only if C is not a proper 
subset of any other cyclicly connected continuous curve which is also a subset 
of M. The point P of a continuous curve M is an endpoint of M if and only 
if no simple continuous arc of M has P as one of its interior points.[. The 
point P of a continuum M is an endpoint of M provided that if N is any 
subcontinuum of M containing P, then P is not a limit point of any connected 
subset of JJ —N.§ In this paper the ordinary notation will be used for the 
sum, product, and difference of point sets. Ifa symbol X is used to denote a 
point set, the symbol X will be used to denote the set XY plus all the limit 
points of the set X. It is to be understood that the point sets considered in 
this paper lie in a Euclidean plane.|| Also the hypothesis that “ M is a con- 
tinuous curve ” is understood to imply that the point set M is bounded. 

A subset # of a continuous curve M will be called a cyclic element of M 


* Presented to the American Mathematical Society December 31, 1926. The results 
in § 5 were presented to the Society June 18, 1927. 

¢G. T. Whyburn, “Cyclicly Connected Continuous Curves,” Proceedings of the 
National Academy of Sciences, Vol. 13 (1927), pp. 31-38. 

+ This definition is equivalent to the one given by R. L. Wilder in his paper 
“Concerning Continuous Curves,” Fundamenta Mathematicae, Vol. 7 (1925), p. 358. 
For a proof of this fact see my paper “ Concerning Continua in the Plane,” Transactions 
of the American Mathematical Society, Vol. 29 (1927), No. 2, pp. 369-400, Theorem 
12, p. 385. 

§ SeeG.T. Whyburn, loc. cit., p. 382. See also H. M. Gehman, Transactions of the 
American Mathematical Society, Vol. 30 (1928), pp. 63-84. 

|| With the aid of some results established recently by Dr. W. L. Ayres on the 
cyclic elements of a continuous curve in n dimensions it follows that practically all 
the theorems in the present paper hold true in n dimensions. I have found that all 
except numbers 24-27 and 29 so hold. In most cases the arguments as given extend to 
n dimensions without modification, although in a few instances a slightly different 
proof is necessary. 
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provided that # is either (a) a maximal cyclic curve of M, (b) a cut point * 
of M, or (c) an endpoint of M. The cyclic elements of a continuous curve 
will be referred to by classes (a), (b), and (c) as here defined. That every 
continuous curve is the sum of its cyclic elements follows from the results, in 
particular Theorem 7, of my paper “ Cyclicly Connected Continuous Curves,” 
cited above. On account of the frequent references to that paper, it will be 
referred to hereafter as C. C. The following conclusions are easily deduced 
from the definition of the cyclic elements of a continuous curve M: (1) no 
two cyclic elements of M have more than one point in common, (2) the com- 
mon part of every pair of cyclic elements of M is either vacuous or is itself a 
cyclic element of class (b), and (3) if N, K, and H respectively denote the 
sum of all the cyclic elements of classes (a), (b), and (c) respectively, then 
(1) N-K is countable, and (JJ) N-H=K-H=0. By an internal point of 
a maximal cyclic curve C' of a continuous curve M will be meant a point of C 
which is not a cut point of M. The notation 7(C) will be used to designate 
the set of all the internal points of maximal cyclic curve C of a continuous 
curve. It is readily seen from (J) above that the set of all the non-internal 
points of a maximal cyclic curve must be countable. Also it is easy to see that 
no two maximal cyclic curves of a continuous curve can have an internal point 
of either in common without being identical. 

By an acyclic continuous curve is meant a continuous curve which con- 
tains no simple closed curve. In this paper it will be shown in §§ 2 and 3 
that if we regard a continuous curve as being composed of its cyclic elements 
instead of points, then every continuous curve is acyclic with respect to 
these elements. Many of the characteristic properties of acyclic continuous 
curves are established for any continuous curve which is regarded as being 
composed of its cyclic elements. In particular it is shown that every con- 
tinuum of cyclic elements is a continuous curve, and that every connected set 
of cyclic elements is arcwise connected in the ordinary sense. In §4 the 
notions of the nodes and endelements of a continuous curve are introduced 
and characterized in various ways, and some of the familiar propositions 
concerning the endpoints of acyclic continuous curves are shown to hold for 
the endelements of any continuous curve. In §§ 5 and 6 some theorems will 
be established relating to the structure of a continuous curve from the ordinary 


point of view. 


* The point P of a connected set M is a cut point of M provided that the set of 
points M— P is not connected. Cf. R. L. Moore, “Concerning the Cut Points of Con- 
tinuous Curves and of other Closed and Connected Point Sets,” Proceedings of the 
National Academy of Sciences, Vol. 9 (1923), pp. 101-106. 


2. Simple Cyclic Chains. 

Definition. A point set X will be called a simple cyclic chain of M 
between two cyclic elements £, and EF, of M provided that X is connected 
and contains /, and F, and is the sum of the elements of some collection of 
the cyclic elements of M, and furthermore no proper connected subset of 
X contains #, and £, and is the sum of the elements of such a collection. 

In my paper “Some Properties of Continuing curves,” * I showed that 
if A and B are any two points of a continuous curve M, K denotes the 
set of all those points of M which separate t A and B in M, and ¢ is any 
arc in M from A to B, then (1) K+ A+B is a closed set of points, and 
(2) each maximal segment S of t—(K + A-B) determines a unique maxi- 
mal cyclic curve of M which contains VS. 


THEOREM 1. In order that the point set X should be a simple cyclic 
chain of a continuous curve M between two cyclic elements E, and E, of M 
it 1s necessary and sufficient that if t is any ara in M joining a point A of 
FE, and a point B of E,, and K denotes the set of all those points of M which 
separate A and B in M, then X is the set of points E,+F£,+K-+all 
those maximal cyclic curves of M determined by the maximal segments of 


Proof. The condition is sufficient. Let X denote the set of points 
E,+£,-+K-+ all those maximal cyclic curves of M determined by the 
maximal segments of t——_(K + A-+ B) as described in the statement of this 
theorem. Then X is a simple cyclic chain of M from £, to F,. Evidently 
X contains £, and F, and is the sum of the elements of a collection of cyclic 
elements of M. That X is connected follows immediately from the fact that 
X contains ¢ and every cyclic element of M belonging to X has at least one 
point in common with ¢. No proper subset of X has these properties. For 
suppose, on the contrary, that some proper subset Y of X does have these 
properties. Then there exists at least one cyclic element C of M which is 
a subset of X' but not of Y. Since each point of K separates A and B in 
M, and since Y is connected and contains both A and B, then Y must contain 
every point of K. Therefore C must be a maximal cyclic curve of M deter- 
mined by some maximal segment S of t—(K -+A-+B). 


* Bulletin of the American Mathematical Society, Vol. 33 (1927), pp. 305-308. 

+ The point X of a connected set M is said to separate in M the two points A and B 
of M provided that M—Z is the sum of two mutually separated point sets M, and M, 
containing A and B respectively. 
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Let # and F be the endpoints of 8S. Since # and F belong to K+-A-+B, 
therefore they belong also to Y. Now Y can contain no internal point of C, 
for if it did it would necessarily contain all of C. Hence Y-C is countable. 
Since Y-C is countable and contains at least two points, it is not con- 
nected and hence can be expressed as the sum of two mutually separated 
point sets H, and H,. For each point P of Y which does not belong to C, 
let ZT, denote the maximal connected subset of M—C which contains P. 
By theorem 2 of C. C., for each P, the set 7’, has exactly one limit point Q 
which belongs to C. It is clear that for each P, the point Q must belong 
to Y and hence must belong either to H, or to H,. Let G, be the set of all 
the points P of Y —Y-C such that the corresponding point Q belongs to the 
set H,, and let G, be the set of all those points of Y — Y-C such that the 
corresponding point Q belongs to H,. Then clearly Y = H, + H, + G, + G,. 
Now no point of H, is a limit point of G,. For suppose, on the contrary, 
that some point Z of H, is a limit point of G,. Then since for no point 
P of G, is Z a limit point of the set 7p, it follows that there exists in G, 
- an infinite sequence of points P,, P,, P3, -:*, having Z as its sequential 
limit point and such that the sets Ty, Tp,, Tp, ° +, are all distinct and 
have no points in common. But for each 1, 7p, has a limit point Q; which 
belongs to H. Now for each point Q of the set 0, +90.+0Q0:+°°°, 
there are not more than a finite number of sets 7p, which have Q for a limit 
point. For if the contrary were true, then since Z is the sequential limit 
point of the sequence P,, P., Ps, +++, and since for any given number 
e > 0, not more than a finite number of the sets 7’, are of diameter >e«, 
it would follow that Q, a point of H,, is a limit point of the set P, + P,+ Ps; 
+--+, and therefore is identical with 7, a point of H,, which is impossible. 
It follows, then, that the set of points Qi +-Q.+93;-+° ~~ contains in- 
finitely many distinct points, and since Z is a limit point of the sequence 
P,, P., Ps, ++ *, it readily follows that Z is also a limit point of the set 
Q:+@2:+@Q3:+::-:. But this is impossible, for Z belongs to H,; and 
Q,.+90.+943:-+::-* belongs to H., and H, and H, are mutually separated 
sete. Thus the supposition that H, contains a limit point of G, leads to a 
contradiction. Now clearly no point of G, can be a limit point of H,, for 
H, belongs to C, and G, belongs to M—C. Therefore H, and G, are 
mutually separated point sets. A similar argument shows that H, and G, 
are mutually separated sets. Then since H, and H, and also G, and G, 
are mutually separated, it follows that the sets (G,-+ H,) and (G,-+ H,) 
are mutually separated. But the sum of these two sets is Y, and Y, by 
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hypothesis, is connected. Thus the supposition that the set Y exists having 
the properties of the set X leads to a contradiction, and it follows that X is 
a simple cyclic chain of M from £, to £,. 

The condition is also necessary. For let Y be any simple cyclic chain of 
M between two cyclic elements #, and H, of M. Let X be the set of points 
F,+ F,+K-+ all those maximal cyclic curves of M determined by the 
maximal segments of t— (K + A-+B), where ¢ is any arc in M from a 
point A of F, to a point B of H., and K is the set of all those points of M 
which separate A and B in M. It was shown above that X is a simple cyclic 
chain of M from FH, to #,. I shall show that Y must be identical with X. 
Suppose this is not so. Then X contains a cyclic element C of M which is 
not a subset of Y. Then by an argument identical with that given in the 


first part of the proof of this theorem, beginning with the sentence “ Since. 


each point of K separates A and B in M,... ,” it is shown that this sup- 
position leads to a contradiction. Hence Y is identical with X, and the 
theorem is proved. 

The method of proof used under Theorem 1 yields immediately the fol- 
lowing theorem. 


THEOREM 2. Let X be a simple cyclic chain between two cyclic elements 
F, and E, of a continuous curve M. Let C be any cyclic element of class (a) 
belonging to X and identical with neither E, nor FE, Let FE and F be the 
endpoints of the segment of t which determines C (see Theorem 1). Then 
C—(E+F) separates E, and E, in M, M—[C— (E+ F)] ts the 
sum of two mutually separated sets containing E, and E, respectively. Like- 
wise I(C) separates E, and EF, in M. 


THEOREM 3. If HL, and EF, are any two cyclic elements of a continuous 
curve M, then there exists in M one and only one simple cyclic chain from 
to 


Proof. Let ¢ be any arc in M from a point A of F, to a point B of F,. 
Let X be defined as in Theorem 1. Then by Theorem 1, X is a simple cyclic 
chain of M from FH, to H, That X is the only simple cyclic chain of M 
from #, to EF, follows at once from Theorem 1. 


THEOREM 4. A simple cyclic chain is a continuous curve. 


Proof. Let X be a simple cyclic chain of M between two cyclic elements 
EF, and EF, of a continuous curve M. Let A and B denote points of H, and F, 
respectively and ¢ any arc in M from A to B. Then by Theorem 1, X is the 
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set of points #, + EF, -+ K + all those maximal cyclic curves of M determined 
by the maximal segments of t— (K -+A-B), where K is the set of all 
those points of M which separate A and B in M. By definition X is con- 
nected. And since, for any positive number e, at most a finite number of the 
cyclic elements of M are of diameter > e, since ¢ belongs to X, and each cyclic 
element of M.which belongs to X contains a point of ¢, it readily follows that 
X is closed. Hence X is a continuum. The continuum YX is also regular 
(connected im kleinen). For let P be a point of X and C any circle with P 
as center. Now if P is on ¢, there exists a circle C, with P as center and such 
that all those points of ¢ lying within C, belong to some subarc of ¢ lying 
within C and containing P. There exists a circle C, concentric with C, and 
such that every cyclic element of M which has a point within C, either lies 
wholly within C; or else it contains P. If N is any cyclic element lying wholly 
within C, and belonging to X, then since N has a point in common with f, it 
follows that WN lies together with P in a connected subset of M lying within C. 
And since only a finite number of cyclic elements contain P and also some 
point without C, and each cyclic element is a continuous curve, it follows that 
there exists a circle C; concentric with and within C, and such that every 
point of X interior to C; lies together with P in a connected subset of M lying 
within C. Hence X is regular at P if P ison t. Now if P is nto on ¢, then 
P belongs to some maximal cyclic curve NV of M, and is not a limit point of 
X—N. Hence in this case also X is regular at P. Thus we have shown that 
X is a continuous curve. 


DEFINITION. If X is a simple cyclic chain between two cyclic elements 
FE, and E, of a continuous curve M, the elements F, and F, will be called the 
endelements of M. 


It may happen, in case H, or HF, or both is a cut point of M, that some 
cyclic element of M different from H, belongs to X and contains H,, and 
similarly for £,. This will be the case when F, is not a limit point of the 
set K of points which separate in M a point A of H, and a point B of F,. In 
this case, H,(H,) is an endpoint of a maximal segment of t— (K + A+B), 
where ¢ is any arc in M from A to B, and clearly not more than one cyclic 
element of M different from H,(£2) can belong to X and contain F,(F,). 
It will be seen later, when the term endelement is defined for continuous 
curves in general, that any element of X which contains either 7, or EZ, is also 
an endelement of X under the generalized definition. However, in this paper 
wherever we speak of an “ endelement of a simple cyclic chain,’ we mean an 
endelement in the sense as above defined. All the cyclic elements of M which 
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belong to X and contain neither #, nor FH, will be called the interior elements 
of the chain X. 


THEOREM 5. If X is a simple cyclic chain between two cyclic elements 
EF, and FE, of a continuous curve M, and C is any interior element of X, then 
X¥—C=X,4+ Xe, where X, and Xz are mutually separated point sets, and 
(1) X, and X, are connected and contain points of EF, and EF, respectively, 
and (2) X, +C and X,+ C are simple’cyclic chains from FE, to C and from 
E, to C respectively. 


Proof. Since C contains neither /, nor £2, therefore, by Theorem 1, C 
is either a point of K or a maximal cyclic curve of M which contains at least 
one point of K, where K denotes the set of all those points of M which separate 
in M a point A of #, (an internal point of F, in case FH, is an element of 
class (a)) and a point B of E,. In either case it is easy to see that XY —C 
is not connected and that it can be expressed as the sum of two mutually 
seperated sets XY, and X, containing points A and B of FE, and £, respectively. 


(1.) The sets X, and X, are connected. For suppose one of them, say 
X;, is not connected. Then let Y denote the maximal connected subset of X, 
containing A. Now since, by Theorem 4, XY is a continuous curve, it follows 
that X, and Y are each the sum of the elements of some collection of cyclic 
elements of M, and that C contains a limit point of Y. Then since X,-+C 
is connected, Y + X¥,-+C is connected and contains #, and FH, and is the 
sum of the elements of some collection of cyclic elements of M. But X is a 
simple cyclic chain of M from EF, to F,, and Y + X,.-+C is a proper subset 
of X. This is contrary to the definition of a simple cyclic chain. It follows 
that X, is connected, and a similar proof shows that X, is connected. 


(2.) The set of points X¥,-+C is a simple cyclic chain from F, to C. 
For X, + C is connected and contains both Z, and C and is the sum of the 
elements of some collection of cyclic elements of M. Furthermore X¥;-+C 
is irreducible with respect to these properties, for any assumption to the con- 
trary leads immediately to the conclusion that X is reducible with respect to 
similar properties between FH, and EF, contrary to the fact that X is a simple 
cyclic chain from HF, to #,. Therefore X, + C is a simple cyclic chain from 
E, to C, and a similar proof shows that X,-+ C is a simple cyclic chain from 
E,to C. This completes the proof of the theorem. 


THEOREM 6. A simple cyclic chain X of a continuous curve M is not 
disconnected by the omission of either one or both of its endelements, E, 
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and E, nor by the omission of either one or both of the cyclic elements of M 
(if such exist) which belong to X and contain EF, or E,. 


Proof. Let X, denote the set of points X—£,. Then by almost the 
same argument as given in part (1) of the proof of Theorem 5, it is shown 
that X, (if it exists, of course) is connected. Similarly it is shown that 
X — EF, is connected. Now let H denote the set of points X —(E£,+ E£,). 
Suppose, contrary to this theorem, that H is not connected. Then since, 
by Theorem 4, X is a continuous curve, it follows that some maximal con- 
nected subset Y of H has at least one limit point in each of the sets £, 
and Then £,+ #,+ Y is a connected point set which contains 
and £, and is the sum of the elements of some collection of the cyclic 
elements of M. But FE, + £,+Y isa proper subset of X, and by hypothesis 
X is a simple cyclic chain from F£, to E,. Thus the supposition that H is 
not connected leads to a contradiction. 

Now if in the argument just giv. we replace EF, and FE, by E,° and 
‘F,°, where £,° and F,° respectively aenute the cyclic elements of M (if any 
such exist) which lie in X and contain FE, and £, respectively, we arrive at 
the conclusion that 1 — £,°, X—E£,°, and X —(E£,°+ E,°) are connected 
point sets. This completes the proof of the theorem. 

The close relationship between a simple cyclic chain between two cyclic 
elements #, and £, of a continuous curve M and a simple continuous arc 
is at once apparent from the foregoing propositions and discussion. The 
definition given above for a simple cyclic chain parallels Lennes’ * definition 
of a simple continuous arc. However, the analogy between the two sets is 
not complete, due to the fact that two cyclic elements of a continuous curve 
may have a point in common without being identical. In the case of an 
arc, it is true ¢ that a necessary and sufficient condition that a bounded 
continuum be a simple continuous arc between two of its points A and B 
is that it be disconnected by the omission of any one of its points different 
from A and from B. Theorem 5 shows that a simple cyclic chain is dis- 
connected by the omission of any one of its interior elements. It is not 
sufficient, however, in order that a bounded continuum which is the sum of 
the elements of a collection of cyclic elements of a continuous curve M should 


*N. J. Lennes, “ Curves in Non-Metrical Analysis Situs with an Application in the 
Calculus of Variations,” American Journal of Mathematics, Vol. 33 (1911), p. 308. 

¢ Cf. R. L. Moore, “Concerning Simple Continuous Curves,” Transactions of the 
American Mathematical Society, Vo. 21 (1920), pp. 333-347. 
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be a simple cyclic chain between two of its elements FE, and F, that it should 
be disconnected by the omission of any one of its cyclic elements different 
from FL, and £,. For let FL, and F, be two circles each without the other 
except for P and which are tangent to each other at the point P. Let C, 
and C, be circles lying within F£, and £, respectively except for the point P 
and which are also tangent at P. Let M denote the continuous curve 
F,+#,+0C,+C,. The cyclic elements of M are F,, E2, Ci, C2, and P, 
and the omission of any cyclic element of M disconnects M. But M is not 


a simple cyclic chain from £, to £,. 


3. Some Acyclic Properties of Continuous Curves in General. In this 
section it is purposed to show that many of the characteristic properties of 
acyclic continuous curves are properties of any continuous curve which is 
regarded as being composed of its cyclic elements. It is well known that a 
simple closed curve may be defined as a point set which is the sum of two 
simple continuous ares having in common only their two endpoints. In strict 
analogy, let us define a closed curve of cyclic elements of a continuous curve 
M as a point set which is the sum of two different simple cyclic chains of M 
which have in common only their two endelements. Then Theorem 3 shows 
that there does not exist any closed curve of cyclic elea.ents of a continuous 
curve. Thus we get the following interesting theorem. 


THEOREM 7. Hvery continuous curve ts acyclic with respect to its cyclic 


elements. 


Thus it is apparent that so long as we are dealing with a single continuous 
curve, a study of the closed curves of its cyclic elements is vacuous. However, 
a consideration of such curves in the study of two or more continuous curves 
having points in common will probably lead to interesting conclusions. It is 
not the purpose of this paper to proceed any further in this direction than 
merely to mention the possibility of further research. 


DEFINITION. A subset H of a continuous curve M will be said to be 
cyclic chainwise connected provided every two cyclic elements of M which 
belong to H can be joined by a simple cyclic chain of M which is a subset of H. 


THEOREM 8. If the sum H of the elements of a collection of cyclic 
elements of a continuous curve M is connected, then H is both arcwise con- 
nected and cyclic chainwise connected. Furthermore H contains every simple 
continuous arc of M which joins two points of H. 


2 


| 
i 
| 


176 WuHysuRN: Concerning the Structure of a Continuous Curve. 


Proof. Let H be any connected point set which is the sum of the ele- 
ments of some collection of the cyclic elements of M, and let A and B be 
any two points of H. Let E£, and EF, be cyclic elements of M containing 
A and B respectively and belonging to H, and let K be the set of all those 
points of M which separate A and B in M. By Theorem 3, there exists in 
M a simple cyclic chain X from £, to F,. Then X must be a subset of H. 
For suppose it is not. Then it contains a cyclic element C which is not a 
subset of H. Since H is connected and contains A and B, then it must 
contain every point of K; and therefore, by Theorem 1, ( is a maxi- 
mal cyclic curve of M which is determined by some maximal segment of 
t—(K +A-+B), where ¢ is any arc in M from A to B. Now no internal 
point of C can belong to H. For if it did, then it would belong to some 
cyclic element of M belonging to H, and this element must be identical 
with C, for no two cyclic elements can have an internal point of either in 
common without being identical. Hence H-I(C)—0. But this is contrary 
to Theorem 2, which states that J(C) separates FL, and #, in M, whereas 
H is a connected subset of M—dI(C) containing both EF, and F,. Thus 
the supposition that X is not a subset of H leads to a contradiction. Then 
since H contains X and, by Theorem 1, XY contains ¢, therefore H contains 
an arc ¢ from A to B. Hence H is arewise connected. 

That H is cyclic chainwise connected follows by the same argument as 
just given, where we let FE, and FZ, be any two cyclic elements of M belonging 
to H. The same argument shows that H contains every arc in M which 
joins any two points of H, for A and B were any two points of H and ¢ any 
arc in M from A to B, and it was shown that H contains t. 

It is interesting to note that the following theorem of C. M. Cleveland’s *: 
Every connected subset of the set of all the cut points of a continuous curve 
is arcwise connected, is a corollary to Theorem 8. This is evidently true 
because each cut point of a continuous curve is, by definition, a cyclic ele- 
ment of that curve. 

In my paper Concerning certain types of continuous curves + I showed 
that a necessary and sufficient condition that a bounded continuum M should 
be an acyclic continuous curve is that every connected subset of M should be 
uniformly connected im kleinen. I shall now prove the following related 


theorem. 


* Cf. an abstract of his paper “ Concerning Cut Points of a Continuous Curve” in 
the Bulletin of the American Mathematical Society, Vol. 32 (1926), p. 420. 

} Proceedings of the National Academy of Sciences, Vol. 12 (1926), pp. 761-767, 
Theorem 2. 
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THEOREM 9. If the sum H of the elements of a collection of the cyclic 
elements of a continuous curve M is connected, then H is uniformly con- 
nected im kletnen. 


Proof. Suppose, contrary to this theorem, that H is not uniformly 
connected im kleinen. Then there exists a positive number e such that H 
contains two infinite sequences of points X,, X,, X3,°--,and Y,, Y,,Y3,° °°, 
having the property that for each positive integer n, the distance from Xp 
to Yn is less than 1/n, but such that for no integer n can Xn be joined to 
Y, by a connected subset of H of diameter less than «. But since M is 
uniformly connected im kleinen, there exists an integer & such that X;, and 
Y; can be joined in M by an arc X;Y; of diameter less than «. But by 
Theorem 8, the arc XzYx, since it joins two points of H, must belong to H. 
Thus the supposition that H is not uniformly connected im kleinen leads to 
a contradiction, and the theorem is proved. 


THEOREM 10. If the sum H of the elements of a collection of cyclic 
elements of a continuous curve is a continuum, then H is a continuous curve. 


Theorem 10 is a corollary to Theorem 9. 


THEOREM 11. If the sum H of a collection of the cyclic elements of a 
continuous curve M is connected, then each point of H — H is a cyclic element 
of M and H is a continuous curve. 


Proof. Let P be any point of H—H. Then P is either a cut point or 
an endpoint of M. For suppose it is neither. Then by Theorem 7 of C.C. 
it follows that P is an internal point of some maximal cyclic curve C of M. 
Now H contains no point of I(C), for if it did it would contain all of I(C) 
and therefore would contain P. Let N denote the maximal connected subset 
of M—I(C) which contains H. Then NW is a continuous curve having 
exactly one point Q in common with C. For since H is connected and 
C—I(C) is countable, therefore H contains a point X in common with 
M—C. Let Nz denote the maximal connected subset of M—C containing 
X. Then by Theorem 2 of C. C., C contains exactly one limit point Q of Nz, 
and clearly Q is a cut point of M. Let @ denote the collection of all the maxi- 
mal connected subsets of M—C which have Q as a limit point, and let No 
denote the sum of all the point sets of the collection G. Since by a theorem 
of W. L. Ayres’,* at most a finite number of the elements of G are of diameter 


* “ Concerning Continuous Curves and Correspondences,” Annals of Mathematics, 
Vol. 28 (1927), Theorem 1. The special case of this theorem here used holds in n 
dimensions, 
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greater than any preassigned positive number, it follows at once that No + Q 
is closed and, in fact, is a continuous curve. Clearly N, + Q is a subset of N, 
It must be identical with N. For suppose N contains a point Y not belonging 
toN, + Q. It is easy to see that every point of N belongs to a cyclic element of 
M which is contained in N. Hence, by Theorem 8, N contains an are XY. On 
the are XY, in the order from Y to X, it is readily seen that Q must be the 
first point belonging to N) + Q. By the definition of the set No, it follows 
that the segment YQ of the arc XY must contain at least one point of C; 
but since it can contain only a countable number of points of C, it follows 
that it contains some segment S whose endpoints are on C but which contains 
no point of C. This is contrary to Theorem 2 of C. C., which states that no 
connected subset of J —C has more than one limit point in C. Thus the 
supposition that N is not identical with Ny-+ @Q leads to a contradiction. 
Hence JN is a continuous curve having in common with C only the point Q. 
But H is a subset of NV, and by supposition P, an internal point of C, is a limit 
point of H. Clearly this is impossible. Thus the supposition that P is neither 
an endpoint nor a cut point of M leads to a contradiction. 

Now since every point of H — H is either an endpoint or a cut point of 
M, and since every such point is, by definition, a cyclic element of M, it fol- 
lows that there exists a collection of cyclic elements of M whose sum is H. 
Therefore, since H is a continuum, by Theorem 10, it is a continuous curve. 
This completes the proof of our theorem. 


4. Nodes and Endelements. A cyclic element F of a continuous curve 
M will be called a node of M provided F neither is itself a cut point of M nor 
contains more than one cut point of M. Following a definition of an endpoint 
of a continuous curve given in my thesis,* let us define an endelement of a 
continuous curve as follows. The cyclic element FH of a continuous curve M 
will be called an endelement of M provided that if X is any simple cyclic 
chain in M having F as one of its endelements, then no connected subset of 
M —X has a limit point in #. It is clear from these definitions that every 
endpoint of M is both a node and an endelement of M and, indeed, that every 
endelement of M is also a node of M@. However, not all nodes of M are neces- 
sarily endelements of M. For let M—C4+J, where J is the interval 
(—1,1) and C is the circle x? +(y—1)?—1. Then C is a node of M; but 


*G. T. Whyburn, “Concerning Continua in the Plane,” loc. cit., p. 386. An end- 
point of a continuous curve M is there defined as a point P of M such that if t is any 
are of M having P as one of its extremities, then P is not a limit point of any connected 
subset of M—t. 
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it is not an endelement of M, because C contains a limit point of the segment 
(— 1,0), a connected subset of Jf minus the simple cyclic chain consisting of 
the interval (1,0) plus C. 


THEOREM 12. In order that a cyclic element of a continuous curve M 
should be a node of M it ts necessary and sufficient that it should be either an 
endpoint of M or a maximal cyclic curve C of M such that M—I(C) is con- 
nected (or vacuous). 


Proof. The condition is necessary. For let C be a node of M which is 
not an endpoint of M. Then since by definition C is not a cut point of M, 
therefore it is a maximal cyclic curve of M. Now unless C is identical with 
M, in which case our theorem is obvious, then C contains at least one cut point 
P of M. By the definition of a node it follows that P is the only cut point of 
M which belongs to C. Hence P is a limit point of every maximal connected 
subset of M —C, and therefore the sum // of all the maximal connected sub- 
sets of IJ —C plus P is connected. But H = M—C=M—P—(C—P), 
and Therefore H + P= M—TI(C), and hence M—I(C) 
is connected. 
The condition is also sufficient. For let C be any cyclic element of M which 
is either an endpoint of M or a maximal cyclic curve of M such that M —I(C) 
is connected. Now if C is an endpoint of M, obviously it must be a node. So 
let us suppose C is a maximal cyclic curve of M. Now it was shown in the 
proof of Theorem 11 that if C is any maximal cyclic curve of M, then every 
maximal connected subset of IM —J(C) is a continuous curve having one and 
only one point in common with C. And since, in this case, M —I(C) is con- 
nected, therefore it is a continuous curve having exactly one point P in com- 
mon with C. Hence [(C)=C— P, and P is the only cut point of M which 
belongs to C. Therefore C satisfies all the requirements of the definition of a 
node of M, and the theorem is proved. 


THEOREM 13. In order that a cyclic element E of a continuous curve M 
should be a node of M tt is necessary and sufficient that no simple cyclic chain 
in M should have E as one of its interior elements. 


Proof. The condition is necessary. For suppose, on the contrary, that 
a node # of M is an interior element of some simple cyclic chain X in M 
between two cyclic elements F, and EF, of M. Now by the definition of an 
interior element of X, # contains neither ZH, nor E,. Hence there exist points 
A and B in E, and F, respectively which do not belong to HZ. Let ¢ be an arc 
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in M from A to B, and let K denote the set of all those points of M which 
separate A and Bin M. By Theorem 1, X is the set of points #, + H,+ 
K + all those maximal cyclic curves of M determined by the maximal seg- 
ments of ¢—(K +A-+B). Since H is a node, it cannot belong to K, and 
it does not belong to either #, or H,. Hence E is a maximal cyclic curve of M 
determined by some maximal segment S of t—(K-+A-+ B). Let F and G 
denote the endpoints of S. Since F and G belong to H, therefore A, B, F, and 
G are all distinct points. But then F and G are points of K and hence cut 
points of M. This is contrary to the fact that a node can contain at most one 
cut point of M. Thus the supposition that the condition of this theorem is 
not necessary leads to a contradiction. 

The condition is also sufficient. For let H be a cyclic element of M which 
is not an interior element of any simple cyclic chain in M. Then F is not a 
cut point of M. For suppose it is. Then H separates in M some two points 
A and B of M. Then by Theorem 1, # is an element of the simple cyclic 
chain X which joins a cyclic element HL, containing A and an element F, con- 
taining B. And as # contains neither H, nor EH, therefore it is an interior 
element of X, contrary to hypothesis. Now since F is not a cut point of M, 
it must be either an endpoint of M or a maximal cyclic curve of M. In the 
former case our theorem is obvious. So let us suppose that # is a maximal 
cyclic curve of M. Then M—J(£) is connected. For suppose it is not. 
Then there exist two distinct maximal connected subsets N, and N, of 
M—I(£). It was shown in the proof of Theorem 11 that NV, and Nz are 
continuous curves containing points P,; and P, respectively in common with 
E. Let A and B be points of N, — P, and N, — P; respectively. Let #, and 
E, be cyclic elements of M which contain A and B respectively. By Theorem 
3, M contains a simple cyclic chain X from FH, to H,. Let ¢ be an are in M 
from A to B and K the set of all those points of M which separate A and B 
in M. Then P, and P, belong to K, and the interval P, P, of ¢ belongs to LZ. 
Hence by Theorem 1 it follows that H is an element of X, and since £ con- 
tains neither A nor B, it is therefore an interior element of X. Thus the 
supposition that M—I(£) is not connected leads to a contradiction. Hence 
M —I(£) is connected and, by Theorem 12, # is a node of M. 


THEOREM 14. If the sum H of the elements of a collection G of cyclic 
elements of a continuous curve M is a continuum, and H itself has more than 
one cyclic element, then H contains at least two nodes of itself. 


Proof. Every cyclic element of H is a cyclic element also of M. For 
every maximal cyclic curve of H is a maximal cyclic curve also of M, every 
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cut point of H is a cut point also of M, and every endpoint of H is a cut 
point or an endpoint of M. 

Let us suppose, contrary to this theorem, that H does not contain as many 
as two nodes of itself. Then since H, by hypothesis, has more than one cyclic 
element, it follows by Theorem 12 and the definition of a node that H con- 
tains a cyclic element C which is either a cut point of H or a maximal cyclic 
curve of H such that H —I(C) is not connected. Let H denote C or I(C) 
according as C is a cut point or a maximal cyclic curve of H. Then there 
exist at least two distinct maximal connected subsets H, and H, of H—E. 
Since, by supposition, H has not more than one node, then either H, + C or 
H.+C, say H,-+ C, contains no node of H. Now either H, has no point 
whatever in common with C or else (see proof of Theorem 11), H, is a con- 
tinuous curve containing exactly one point P in common with C. In the for- 
mer case, C is a cut point of H and a limit point of H,. In this case let 
P=C. In either case H, contains a countable set of points P;, P2, Ps, *;— 
all distinct from P, and such that every point of H, is a limit point of this 
set. For each positive integer 1, let C(P;) denote a cyclic element of H which 
either is identical with P; or contains P;, and let H; denote C(Pi) or 
I[C(Pi)] according as C(P;) is a cut point or a maximal cyclic curve of H. 
Since H, contains no node of H, then by Theorem 12 and the definition of 
cyclic element it follows that for every positive integer 1, H — EH; is not con- 
nected. It is readily seen that for no integer 1 > 0 does EH; contain the point 
P. For every integer i >0, let Hip denote the maximal connected subset of 
H — EF; which contains P. There exists an integer n, which is the least integer 
such that Pn, belongs to H—[H,,+C(P:i)]. Now Fy, contains no point 
whatever in common with H,;,+C(P,). Therefore, since Hip,-+ C(P:) is 
connected, it is a subset of Hn. There exists an integer n2 which is the least 
integer such that P,, belongs to H —[Hn yp + C(Pn,)] Just as above it fol- 
lows that Hnyp + C(Pn,) is a subset of Hn ». There exists a least integer ng 
such that P,, belongs to H —['Hn y + C(Pn,)], and so on. This process may 
be continued indefinitely, giving an infinite sequence of distinct points Pp,, 
Pn Pny ** and an infinite sequence of connected sets Hn yp, Hnyp,*** 
such that for every positive integer 1, Hn,» + C(Pn,) is a subset of Hn,..p 

The set of points Pn, Pn, -+ Pn,-+ has at least one limit point 
which belongs to H;. It is easily seen from the method of selection of the 
points Py, that Q belongs to none of the sets Hn,». The point Q is not a cut 
point of H. For suppose it iss Then H—Q—WN,-+ Nz where N, and N, 
are mutually separated sets, one of which, say N;, contains } Hn,». But N, 
must contain some point, say Px, of the sequence P;, P2, P;,* ++. Clearly 
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this is impossible, because the above process of selection of the points Py, 
Pn * * * would, after at most & + 1 steps, throw the point P; into one of the 
sets Hn,», contrary to what has just been shown. Hence Q is not a cut point 
of H. Therefore, by a theorem of the author’s,* @Q is either an endpoint of H 
or else it is an internal point of some maximal cyclic curve F of H. The point 
Q is not an endpoint of H, because by supposition H, contains no node of H. 
But neither is P an internal point of any maximal cyclic curve F of H, 
because Q is a limit point of © Hn,» and } Hn,» is connected and a subset of 
H —I(F), and therefore no internal point of F is a limit point of } Hn,p. 
Thus the supposition that H does not contain two nodes of itself leads to a 
contradiction, and the theorem is proved. 

Mazurkiewicz has shown ¢ that if M is an acyclic continuous curve and ¢ 
is any arc of M, then M contains a maximal are which contains ¢, t.e., M 
contains an are 7’ containing ¢ and which is not a proper subset of any other 
arc of M. This theorem is evidently not true for any continuous curve which 
contains a simple closed curve. I shall now prove the following theorem which 
gives a similar result for any continuous curve, provided we use simple cyclic 
chains instead of simple continuous arcs. 


THEOREM 15. If X is any simple cyclic chain of a continuous curve M, 
then M contains a maximal simple cyclic chain which contains X, i. e., a 
simple cyclic chain which contains X and is not a proper subset of any other 
simple cyclic chain of M. 


Proof. Let and denote the endelements of X. Now if is nota 
node of M, then, by Theorem 12, it is either a cut point of M or a maximal 
cyclic curve of M such that M—ZJ(£,) is not connected. In either case, it 
follows with the aid of Theorem 6 that there exists a maximal connected subset 
H, of M—X which has exactly one limit point P; in H,, where P, is not a 
limit point of X — F£, if HL, is an element of class (a). Likewise if H, is not a 
node, then there exists a maximal connected subset H, of J —X which has 
exactly one limit point P, in H., where P, is not a limit point of X — E, if 
E, is an element of class (a). Now if either of the continuous curves H, + P, 
and H, + P, has only one cyclic element, it is clear that that element must be 
a node of M. And if either of these curves contains more than one cyclic ele- 
ment, then by Theorem 14 it follows that that curve contains at least two 


* “Concerning Continua in the Plane,” loc. cit., Theorem 22. 
+ S. Mazurkiewicz, “ Un théoréme sur les lignes de Jordan,” Fundamenta Mathema- 
ticae, Vol. 2 (1921), p. 129. 
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nodes of itself; and since at least one of these nodes does not contain the point 
P;(i=1, 2), it is readily seen that in each case at least one of these nodes 
must be a node also of M. Hence in any case if H, and H, themselves are not 
nodes of M, then H, + P, and H, + P, contain nodes N,; and Nz respectively 
of M. If either £,, or E., or both, is a node of M, then let N, = £,, N= Fi, 
or both. By Theorem 3, M contains one simple cyclic chain T from N, to N2. 
With the aid of Theorem 1 it is easy to see that 7 must contain X, and since 
N, and Nz are nodes of M, therefore, by Theorem 13, they are the endele- 
ments of every simple cyclic chain of M which contains them. Hence by 
Theorem 3 it follows that T is identical with every simple cyclic chain of M 
which contains 7. Therefore T is a maximal simple cyclic chain in M con- 
taining X. 

R. L. Wilder has shown * that a necessary and sufficient condition that a 
point of an acyclic continuous curve VM should be an endpoint of M is that it 
should be a non-cut point of W. This theorem obviously does not hold for 
any continuous curve which contains a simple closed curve. However, I shall 
now show that it does hold for any continuous curve provided we use cyclic 
elements instead of points. 


THEOREM 16. In order that the cyclic element E of a continuous curve 
M should be an endelement of M it is necessary and sufficient that it should 
be a non-cut element of M. 


Proof. The condition is necessary. For suppose, on the contrary, that 
an endelement EF of M is a cut element of M. Then since £ is a node of M, 
it readily follows that there exist two maximal connected subsets H and N of 
M — E and a point P of £ which is a limit point of each of the sets H and N. 
Let x be a point of H and Fa cyclic element of M containing xz. By Theorem 
3, there exists in M a simple cyclic chain XY from F to FE. Since, by Theorem 
6, X — E is connected, therefore it is a subset of H. Hence N contains no 
point in common with X. But the point P of £# is a limit point of N, which 
is impossible, since # is an endelement of M. Thus the supposition that the 
condition of this theorem is not necessary leads to a contradiction. 

The condition is also sufficient. For let F be an element of M such that 
M — E is connected, and suppose, contrary to this theorem, that H# is not an 
endelement of M. Then there exists in M a simple cyclic chain X from F to 
some other element F of M and a maximal connected subset N of M—X 
having a limit point P in Z. Now since M — £ is connected, by Theorem 2 


* “ Concerning Continuous Curves,” loc. cit., Theorem 7. 
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of C. C., P is the only limit point of M— LE which belongs to H. There 
exists in X an arc AP, where A is some point of XY —FH. By a theorem of 
R. L. Wilder’s,* there exists an arc BP such that BP —P belongs to N. By 
a theorem of R. L. Moore’s, + M— EF contains an arc AB. The sum of the 
arcs AB, AP, and BP contains a simple closed curve J which contains a seg- 
ment of each of the arcs AP and BP. But then by Theorem 1, J must belong 
to X, and BP belongs to N and therefore contains no point of X. Thus the 
supposition that H# is not an endelement of UM leads to a contradiction. 


Theorem 16 gives immediately the following theorem: 


THEOREM 17. In order that a cyclic element E of a continuous curve M 
containing more than one cyclic element should be an endelement of M it is 
necessary and sufficient that it should be either an endpoint of M or a maai- 
mal cyclic curve C of M which contains exactly one cut point P of M and such 
that M— P =(C — P)+ 8, where C—- P and S are mutually separated and 


connected point sets. 


It has been shown by the author { and also by Menger { that the sum of 
all the endpoints of a continuous curve is a totally disconnected point set. It 
is not necessarily true, however, that the sum of all the endelements of a con- 
tinuous curve contains no connected set containing more than one endelement 
of M. For let M—C,+ C2, where C, and C, are circles tangent to each 
other at a point P. Then both C, and C, are endelements of M@ and their sum 
is connected. The following two theorems are of interest in this connection. 


THEOREM 18. In order that two different endelements E, and EF, of a 
continuous curve M should have a common point tt is necessary and sufficient 
that + #,=M. 


Proof. The condition is sufficient. For #, and £, are closed point sets, 
and if their sum is M, a connected point set, evidently they must have a com- 
mon point. 

The condition is also necessary. For suppose the endelements #, and F, 
of a continuous curve M have a common point P, and suppose, contrary to 


* “ Concerning Continuous Curves,” loc. cit., Theorem 1. 
+ “ Concerning Continuous Curves in the Plane,” Mathematische Zeitschrift, Vol. 15 


(1922), pp. 254-260, Theorem 1. 
+G. T. Whyburn, “Concerning Continua in the Plane,” loc. cit., Theorem 21; 


K. Menger, “ Grundziige einer Theorie der Kurven,” Mathematische Annalen, Vol. 95 
(1925), pp. 272-306. 
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this theorem, that #,-++ H,=-M. Then there exists a maximal connected 
subset N of M—(#,+ F,). But since #, and EF, have a common point, it 
is clear that if X denotes the simple cyclic chain in M from FL, to H,, then 
F,+H#,—=2X. Hence M— (£,+ 2.) =M—X. But X contains at least 
one limit point P of N. The point P must belong either to #, or to H,. But 
this is impossible since both H, and H, are endelements of M, and hence, by 
definition, neither contains a limit point of any connected subset of M— YX. 


THEOREM 19. If the continuous curve M has more than three cyclic 
elements, or has two mutually excluswe elements, then the sum of all the 
endelements of M contains no connected point set which contains more than 
one endelement of M. 


Proof. If M has more than three cyclic elements, then no two endele- 
ments of M can have a common point. For if two endelements #, and FE, 
of M have a common point P, then by Theorem 18, #, + #,—M, and M 
has only the three cyclic elements H,, #2, and P. Furthermore, if M has two 
mutually exclusive cyclic elements, then again no two endelements of M can 
have a common point. For if two such elements #, and HF, had a common 
point P, then by Theorem 18, H#, + H,—= M, and M has only the three cyclic 
elements H,, H., and P, every two of which have the point P in common. 
Hence, in either case, no two endelements of M can have a common point. 

Now suppose, contrary to this theorem, that the sum of all the endele- 
ments of M contains a connected set H which contains as many as two endele- 
ments H, and FH, of M. Let N denote the sum of all the endelements of MV 
which contain at least one point of H. Then by Theorem 8, N contains a 
simple cyclic chain X of M from F, to H,. But since H, and EF, have no 
common point, it follows that there exists an element H of M which is an 
interior element of X. But H belongs to N and hence is an endelement of M. 
This is contradictory to Theorem 13 and the fact that every endelement of M 
is also a node of M. Thus the supposition that Theorem 19 is not true leads 
to a contradiction. 


5. Some Theorems on Continuous Curves. 

THEOREM 20. Let P be a cut point of a continuous curve M which is an 
irregular * point of some subcontinuum No of M. Then P belongs to some 
simple closed curve in M. 


* The point P of a point set W is an irregular point of N provided NW is not connected 
im kleinen at P. 
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Proof. Since for each positive number ¢, not more than a finite number 
of maximal connected subsets of I’ — FP are of diameter greater than e, it 
readily follows that there exists a maximal connected subset H of M—P 
such that P is an irregular point of the continuum N,:(H +P). Let N 
denote the continuum N,:(H +P). Now P is not a cut point of the con- 
tinuous curve H + P. Therefore, by a theorem of the author’s,* P either is 
an endpoint of H + P or belongs to some simple closed curve in H+ P. Let 
us suppose that P is an endpoint of H + P. Then since, as proved by H. M. 
Gehman,{ for the case of a continuous curve, our definitions for the term 
endpoint as applied to continuous curves and for the same term as applied to 
continua in general are equivalent, it follows that P is an endpoint of the con- 
tinuum H + P and hence is an endpoint of the sub-continuum N of H + P. 
Now P obviously is accessible from some complementary domain of V, namely, 
from the one which contains some maximal connected subset of M—(H-+ P). 
Therefore, by a theorem of mine,{ it follows that P is a regular point of N, 
contrary to hypothesis. Thus the supposition that P is an endpoint of 
H + P leads to a contradiction, and it follows that P must belong to some 
simple curve in H+ P. This completes the proof. 


THEOREM 21. If G denotes the set of all those cut points [P| of a con- 
tinuous curve M such that P is an irregular point of some subcontinuum of 
M, then G ts countable. 


Theorem 21 is an immediate consequence of Theorem 20 and of the 
theorem of the author’s § which states that the set of all the cut points of a 
continuous curve M which belong to the sum of all the simple closed curves 
contained in M is countable. 

I have recently succeeded in establishing the conclusion of Theorem 21 for 
any plane continuum M. Since the proof of this much more general proposi- 
tion is of considerable length and is foreign to the material presented in this 
paper, it will be reserved for a later paper. 


THEOREM 22. In order that the point P of a continuous curve M 
should belong to no simple closed curve in M it is necessary and sufficient, 


*G. T. Whyburn, “Concerning continua in the plane,” loc. cit., Theorem 22. 

t “Concerning End Points of Continuous Curves and Other Continua,” Trans- 
actions of the American Mathematical Society, Voi. 30 (1928), pp. 63-84. 

¢ Loc. cit., Theorem 30. 
§ Loc. cit., Theorem 29. 
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that it should be an endpoint of every continuous curve obtained by adding it 
to some maximal connected subset of M — P. 


Proof. The condition is necessary. For suppose P belongs to no simple 
closed curve in M, and let N be any continuous curve obtained by adding P 
to some maximal connected subset H of 1’ —P. Then P belongs to no simple 
closed curve in N. And since H = N —P is connected, therefore P is not a 
cut point of VY. But every continuous curve is the sum of its cut points, end- 
points, and simple closed curves.* Therefore P is an endpoint of VN. 

The condition is also sufficient. For suppose P is an endpoint of every 
continuous curve obtained by adding it to some maximal connected subset of 
M — P, but suppose, contrary to this theorem, that P belongs to some simple 
closed curve J in M. Then since J — P is connected, it must belong to some 
maximal connected subset H of 1 — P, and clearly P is not an endpoint of 
H + P, contrary to hypothesis. Thus the supposition that P belongs to some 
simple closed curve in M leads to a contradiction. 


THEOREM 23. Let P be any endoint of a continuous curve M. Then 
there exists in M an infinite sequence vy points X,, Xo, X3,° °° , having P 
as its sequential limit point and such that if A is any point whatever of M — P, 
then there exists an integer kq such that if 1 is any integer greater than ka, 
then X; separates A from P in M. 


Proof. Let Ao be any point of M—P, ft) any arc in M from A, to P, 
and K, the set of all those points in M@ which separate Ay) and Pin M. Then 
P is a limit point of Ko. For if not, there exists ¢ a maximal cyclic curve of 
M which contains P, contrary to the fact that P is an endpoint of M. Hence 
there exists a sequence of points X,, X., X3,°-- , all belonging to Ko, and 
having P as its sequential limit point. Now let A be any other point of 
M — P, t any arc in M from A to P, and K the set of all those points of M 
which separate A from P in M. On é, in the order from A to P, let E be the 
first point belonging to ¢. Since P is an endpoint of M, EF must be different 
from P. There exists an integer ka such that if 1 is any integer greater than 
ka, then X; belongs to the segment HP of t). Let 7 be any integer greater than 
ka. Then X; must belong to K. For M—Xj;—=M,z,-+ Mp, by hypothesis, 
where M4, and Mp are mutually separated sets containing A, and P respec- 
tively. Now the arc AHA, does not contain X;, for X; belongs to the segment 


*G@. T. Whyburn, loc. cit., Theorem 22. 
+ G. T. Whyburn, “Some Properties of Continuous Curves,” loc. cit., Theorem 2. 
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EP of t. Therefore the arc AF'Ao, and hence also the point A, belongs to 
Ma,. Hence X; separates A from P in M and therefore belongs to K. This 
completes the proof of the theorem. 


Theorem 23 is a generalization of H. M. Gehman’s* theorem that every 
endpoint of a continuous curve is a limit point of cut points of that curve. 


THEOREM 24. In order that the continuous curve M should fail to sepa- 
rate the plane it is necessary and sufficient that every maximal cyclic curve of 
M should be a simple closed curve plus its interior. 


Proof. The condition is necessary. For suppose M does not separate 
the plane. Let C be any maximal cyclic curve of M, and let J be the boundary 
of the unbounded complementary domain of C. By Theorem 10 of C. C., J 
is a simple closed curve. Since M does not separate the plane, clearly every 
point within J belongs to M and also to C. That J plus its interior must be 
identical with C follows immediately from the fact that J is the boundary of 
the unbounded complementary of C. 

The condition is also sufficient. For suppose every maximal cyclic curve 
of a continuous WM is a simple closed curve plus its interior, and suppose, 
contrary to this theorem, that M separates the plane. Then there exists at 
least one bounded complementary domain # of M. Let J denote the boundary 
of the unbounded complementary domain of the boundary of Rk. By a theorem 
of R. L. Moore’s,t J is a simple closed curve whose interior J contains R. 
By Theorem 3 of C. C., M contains a maximal cyclic curve C which contains J. 
By hypothesis there exists a simple closed curve K such that if D is the 
interior of K, then K+ D=—C. But C contains J and hence must also 
contain J, the interior of J. But J contains R, a complementary domain of M. 
Thus the supposition that M separates the plane leads to a contradiction. 


THEOREM 25. In order that a maximal cyclic curve C of a continuous 
curve M should be a simple closed curve tt is necessary and sufficient that C 
should be the common boundary of two complementary domains of M. 


Proof. That the condition is sufficient is a consequence of a theorem of 
R. L. Moore’s.t I shall show that it is necessary. Let C be a simple closed 
curve in M which is a maximal cyclic curve of M. If the interior J of C is a 


* H. M. Gehman, loc. cit. It is interesting to note that the condition in Theorem 
23 characterizes an endpoint of a continuous curve, whereas that in Gehman’s theorem 
does not. 

+R. L. Moore, “Concerning Continuous Curves in the Plane,” Mathematische 
Zeitschrift, Vol. 15 (1922), pp. 254-260, Theorem 4. 
t Loc. cit. 
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complementary domain of M, then let [= R. And if J is not complementary 
to M, then there exists in J a maximal connected subset Hy of M—C which 
has exactly one limit point P in C. Let H be the sum of all the maximal 
connected subsets of M—C which lie in I and have P for a limit point. 
Let B be a point of C—P and A, a point of H. There exists an arc AoB 
such that A,B — B belongs to J. In the order from B to Ay on the are A,B, 
let A be the first point belonging to the continuum H+ P. Then A belongs 
to H, and there exists an interval AX of the arc AB such that AY —A 
contains no point whatever of M. Now let R& denote the complementary 
domain of M which contains the point X. Then every point of C belongs to 
the boundary of #. For suppose some point Y of C does not belong to the 
boundary of R. Then by a theorem of R. L. Moore’s,* there exists in M a 
simple closed curve J which either encloses R and has Y in its exterior or 
encloses Y and has Ff in its exterior. And since, by hypothesis, C is a maximal 
cyclic curve of M, it is readily seen that J cannot enclose Y. Hence J 
encloses R and has Y in its exterior. Now since C is a maximal cyclic curve 
of M, it follows that J can have at most one point Q in common with C. 
Then since (J + Q) —Q is a connected subset of M—C, which evidently 
is within C, therefore it belongs to some maximal connected subset N of 
M—C. Now N cannot belong to H, for since X belongs to the segment AB 
of the are AB, which contains no point of H, evidently X, and hence also R, 
must belong to the unbounded complementary domain of H+ P. Now N 
has exactly one limit point Q in C, and Q is different from P. But since the 
segment AX of the arc AB belongs to & and contains no point whatever of M, 
the connected point set R-+ H -+ P contains no point of NV but contains a 
limit point of the exterior of C. Therefore R belongs to the unbounded 
complementary domain of N+ Q. This is contrary to the fact that PR is 
within J, a simple closed curve belonging to VN + Q. Thus the supposition 
that C is not a part of the boundary of F leads to a contradiction. 

Now by a suitable inversion of the plane, the exterior of C can be thrown 
into the interior of the image of C. And by the same argument as given above 
it is shown that there exists in /, the exterior of C, a complementary domain 
D of M whose boundary contains C. Therefore C is the common part of the 
boundaries of the two complementary domains FR and of M. 


THEOREM 26. The boundary of every complementary domain of a mazi- 
mal cyclic curve of a continuous curve M belongs to the boundary of some 
single complementary domain of M. 


* Loe. cit. 
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Proof. By Theorem 10 of C. C., the boundary of every complementary 
domain of a maximal cyclic curve of M is a simple closed curve, and by the 
same method as used in the proof of Theorem 25 it is shown that there exists 
a complementary domain of M whose boundary contains this simple closed 


curve. 


THEOREM 27. If the continuous curve M is not the boundary of any 
domain, then in order that every proper subcontinuwm of M should be the 
boundary of a domain it is necessary and sufficient that M should be the sum 
of three arcs joining two points A and B of M and having no other points 
common to any two of them. 


Proof. The condition is evidently. sufficient. I shall show that it is 
necessary. In my thesis * I proved the following theorem. ‘’HEOREM A. In 
order that the continuous curve M should be the boundary of a connected 
domain it is necessary and sufficient that if J is any simple closed curve in M, 
then (1) M is a subset either of J+ 1 or of J + EH, where I and E respec- 
tively denote the interior and exterior of J, and (2) if A and B are any two 
points of J, then M—(A-+B) is not connected. Now M must satisfy 
condition (1) of Theorem A. For suppose, on the contrary, that M contains 
a simple closed curve J such that J contains a point X of M and H contains 
a point Y of M. Then M contains an arc XY, and the are XY contains a 
proper subarc ¢ containing points of both J and #. But the continuum ¢ -+ J 
is a proper subcontinuum of M and hence, by hypothesis, is the boundary of 
some domain. This is contrary to Theorem A. It follows that M satisfies 
condition (1) of Theorem A. 

Now since, by hypothesis, M is not the boundary of any domain and 
since M satisfies condition (1) of Theorem A, it follows that M cannot satisfy 
condition (2) of Theorem A. Hence there exists a simple closed curve J in 
M and two points X and Y of J such that M— (X + Y) is connected. Let 
A, be a point on one of the segments of J from X to Y, and By a point on 
the other. Then by a theorem of R. L. Moore’s,t M—(X-+ Y) contains 
an arc ¢ from A, to By. There exist points A and B on ¢ which belong to 
the segments XA,Y and XB,Y respectively of J and such that the segment 
AB of ¢ lies wholly either within J or without J. Let Z be a point on the 
segment AB of ¢. Then the three arcs AXYB, AYB, and AZB all belong to M, 
and every two of them have in common exactly the points A and B. That 
AXB + AYB+ AZB = M follows immediately now, using the fact that M 
satisfies condition (1) of Theorem A. This completes the proof of Theorem 27. 


* “ Concerning Continua in the Plane,” loc cit., Theorem 6. 
t “Concerning Continuous Curves in the Plane,” loc. cit., Theorem 1. 
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6. Properties of a Continuous Curve as determined by its Maximal 
Cyclic Curves. The nature of a continuous curve is determined to a large 
extent by the nature of its maximal cyclic curves. A considerable number of 
propositions are true about a continuous curve M provided the same proposi- 
tions are true for all or for some of the maximal cyclic curves of M and vice 
versa. In this section some propositions of this sort will be given, and in 
some cases merely stated without proof, since the proofs present no especial 


difficulty. 


THEOREM 28. In order that every subcontinuum of a continuous curve 
M should be a continuous curve it is necessary and sufficient that every sub- 
continuum of each maximal cyclic curve of M should be a continuous curve. 


THEOREM 29. In order that a continuous curve M should separate the 
plane it is necessary and sufficient that some maximal cyclic curve of M 
should separate the plane. (See Theorem 24.) 


THEOREM 30. Jf H 1s any connected subset of a continuous curve M 
and C is any maximal cyclic curve of M, then H-C 1s either vacuous or 


connected. 


Proof. Suppose, on the contrary, that H:-C — H, + H., where H, and 
H, are mutually separated point sets. iNow for each point X of H which 
belongs to M—C, the maximal connected subset Mz of M—C which contains X 
has exactly one limit point P, which belongs to C, and P, must belong either 
to H, or to H,. Let K, denote the set of all those points X of H in M—C 
such that the corresponding point P, belongs to H,, and let Kz be the set of all 
such points such that Pz belongs to H,. Then clearly H = H,+H,.+K,+ Kz. 

Now H, contains no limit point of K,. For suppose it does contain a 
limit point P of Kz. Then since no subset of K, every point of which belongs 
to some single maximal connected subset of M — C can have a limit point in 
H,, it follows that K, contains an infinite subset D which has P for its 
sequential limit point and such that no two points of D lie together in the 
same maximal connected subset of M—C. Let G@ denote the collection of 
maximal connected subsets of M—C each of which contains a point of D. 
Since P is a limit point of D, then P belongs to the limiting set of the col- 
lection G. Since P is not a limit point of H., there exists a number e such 
that every point of H, is at a distance greater than e from P. But now each 
element of G has a limit point in H., and therefore the limiting set of G has 
a point whose distance from P is =e. It follows that infinitely many ele- 
ments of G must be of diameter ><«/2. This is contrary to a theorem of 
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W. L. Ayres.* Thus the supposition that H, contains a limit point of K, 
leads to a contradiction. 

Now since H, belongs to C and K, belongs to M — C, it is clear that no 
point of K, can be a limit point of H,. Hence H, and K, are mutually sepa- 
rated point sets. A similar argument shows that H, and K, are mutually 
separated. Hence, as H, and H>2, by supposition, are mutually separated, and 
clearly K, and K, are mutually separated, it follows that (H:-+ K,) and 
(H, + K.) are mutually separated point sets. But the sum of these two sets 
is H, and H, by hypothesis, is connected. Thus the supposition that H-0 
is neither vacuous nor connected leads to a contradiction, and the theorem is 
established. 


THEOREM 31. If the subcontinuwm C of a continuous curve M has no 
cut point, then in order that C should be a maximal cyclic curce of M it is 
necessary and sufficient that if H 1s any connected subset of M, then H-C is 
either vacuous or connected. 


Proof. Theorem 30 shows that the condition is necessary. To show that 
it is sufficient, let us first show that C is a continuous curve. Suppose the con- 
trary is true. Then there exists a point P of C and a positive number e such 
that no matter what number 8 we choose, there are points of C whose distance 
from P is less than 8 but which lie in no connected subset of C containing P 
and of diameter less than e«. Now since M is connected im kleinen at P, there 
exists a positive number 6, such that every point of Jf whose distance from P 
is < 6, can be joined to P by an arc f¢ of M of diameter less than e. Let X be 
a point of C whose distance from P is < 8, and which cannot be joined to P 
by any connected subset of C of diameter less than «. There exists in M an 
arc XP of diameter less than «. The arc XP is not a subset of C. Hence 
there exists an interior point O of XP not belonging to C. On the arcs OX 
and OP of XP, in the order from O to X and from O to P respectively, let A 
and B denote the first points belonging to C. Then the arc AOB of XP isa 
connected subset of M having in common with C only the point set A + B, 
which clearly is not connected. This is contrary to hypothesis, and it follows 
that C is a continuous curve. 

Since C has no cut point, then by Theorem 1 of C. C., C is cyclicly con- 
nected. Now suppose, contrary to this theorem, that C is not a maximal 
cyclic curve of M. Then by Theorem 2 of C. C., there exists a connected 


*W. L. Ayres, loc. cit. The special case of Ayres’ theorem here used holds in n 
dimensions. 

{ Cf. J. R. Kline, “ Concerning Approachability of Simple Closed and Open Curves,” 
Transactions of the American Mathematical Society, Vol. 21 (1920), footnote to p. 453. 
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subset NV of M —C which has at least two limit points A and B which belong 
to C. This is impossible, because the connected subset N + A + B of M has 
only the point set A + B in common with C, and A + B is not connected. 
Thus the supposition that C is not a maximal cyclic curve of M leads to a 
contradiction. 

It is interesting to note that with the aid of Theorem 30 the proof of 
Theorem 1 can be considerably shortened. 


THEOREM 32. If H is a connected subset of a continuous curve M such 
that the subset of H contained in each maximal cyclic curve of M is arcwise 
connected, then H itself 1s arcwise connected. 


Proof. Let A and B be any two points of H, let ¢ be any arc in M from 
A to B, and let K denote the set of all those points of M which separate A 
and B in M. Clearly K belongs to both T and H. By a theorem of the 
author’s,* K + A-+ B is a closed set of points. Hence t—(K + A+B) is 
the sum of a countable number of non-overlapping segments S;, S2, S3, °° ° 
For each positive integer 7, let A; and B; denote the endpoints of S;. For 
each 7, S; determines ¢ a maximal cyclic curve C; of M which contains Sj. 
Now for each i, A; and B; belong to K + A + B, and hence belong also to H 
and to C;. Then since by hypothesis H - C; is arcwise connected and contains 
both A; and B;, therefore it contains an are ¢t; from A; to B; Now let 


Then T' is a subset of H, and since for no two integers k and j can ¢, and 1; 
have an interior point of either in common, and since for no positive number e 
does there exist more than a finite number of maximal cyclic curves of M of 
diameter greater than e, it is easy to see that T is a simple continuous are from 
A to B. Therefore H is arcwise connected. 


THEOREM 33. In order that every connected subset of a continuous curve 
M should be arcwise connected it is necessary and sufficient that every con- 
nected subset of each maximal cyclic curve of M should be arcwise connected. 

Theorem 33 follows at once from Theorems 32 and 31. 

THEOREM 34. If every maximal cyclic curve of a continuous curve M ts 
a simple closed curve, then every connected subset of M 1s arcwise connected. 


Theorem 34 is a corollary to Theorem 33. 
It is to be noted that Theorem 34 includes the following important 


* G. T. Whyburn, “Some Properties of Continuous Curves,” loc. cit., Theorem 1. 
¢ Loc. cit., Theorem 2. 
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theorem of R. L. Wilder’s *: every connected subset of the boundary of a com- 
plementary domain of a continuous curve is arewise connected. It is readily 
seen with the aid of Theorem 25 that every maximal cyclic curve of the 
boundary B of a complementary domain of a continuous curve is a simple 
closed curve. Hence, by Theorem 34, every connected subset of B is arewise 
connected. 

In connection with Theorems 25 and 34, the following proposition is 
interesting because of the light it throws upon the nature of a continuous curve 
every maximal cyclic curve of which is a simple closed curve. 

THEOREM 35. Jf every maximal cyclic curve of a continuous curve M is 
a simple closed curve, then M is the sum of its endpoints plus the boundaries 
of all of tts complementary domawms. 

Proof. Suppose, on the contrary, that M contains a point P which 
neither is an endpoint of M nor belongs to the boundary of any complementary 
domain of M. Since P is not an endpoint of .M, by the definition of an end- 
point, there exists an arc APB in M having P as an interior point. Let d be the 
smaller of the two numbers d, and d2, where d, is 14 the distance from A to P 
and d, is 14 the distance from B to P. Then since P belongs to the boundary 
of no complementary domain of M, by a theorem of mine,f there exists in M 
a simple closed curve J which encloses P and is of diameter less than d. 
Clearly J does not enclose either A or B. In the order from P to A and from 
P to B respectively on APB, let X and Y denote the first points belonging to J. 
Then J is not a maximal cyclic curve of M, because the segment XPY of the 
arc APB belongs to M —J and has two limit points in J. This is contrary 
to Theorem 2 of C. C. Hence J is not a maximal cyclic curve of M. But J 
belongs to some maximal cyclic curve C of M. Therefore C is not a simple 
closed curve, contrary to hypothesis. Thus the supposition that Theorem 35 
is false leads to a contradiction. 

In conclusion I wish to point out that the above theory of the structure of a 
continuous curve as being composed of its cyclic elements appears much more 
perfect if we restrict the types of continuous curves considered to any one of 
the following three types: (1) continuous curves no two cyclic elements of 
which have a common point, (2) continuous curves which are the boundary 
of some domain, or (3) continuous curves which do not separate the plane 
(see Theorem 24). 


UNIVERSITY OF TEXAS, 
AUSTIN, TEXAS, 


*R. L. Wilder, “ Concerning Continuous Curves,” loc. cit., Theorem 20. 
7 “ Concerning Continua in the Plane,” loc. cit., Theorem 7. 


Compound Statements on Four Classes. 


By Frances E. BAKker. 


1. Introduction. W. K. Clifford * first enumerated the compound state- 
ments on four classes, applying an intuitive method which allowed no check. 
Cayley ¢ carried a check as far as three-fold statements. Up to this stage, 
the point of view of simple combinations was sufficient, but further progress 
demanded the use of a theorem of groups, viz., that if an object is invariant 
under a subgroup of order NV, and the total group has order M, M/N is the 
number of conjugates. In the present paper this check is carried out com- 
pletely, showing that in several cases Clifford was in error. 

The order M of the group is here 384 = 4! X 2+, representing the num- 
ber of permutations of the four classes multiplied by the group of logical 
operations whose primitive elements are negations. Certain theorems about 
possible subgroups are proved. 

A special notation proves convenient in which [«] means logical multi- 
plication, or denial of the class A; and the usual signs, as (#8), mean inter- 
change of classes. The rules for transposition of the square and round brack- 
ets are relatively simple. In the case of the eight-fold classes, the material 
to be worked upon is obtained by a special enumeration which gives duplicates 


but is inclusive. 


2. Notation. To facilitate the counting of distances, and to serve as a 
basis for the subsequent group technique, a new notation has been introduced, 


namely : 


The identical element I~ ABCD = 0 (no ABCD exists) 
aBCD—0 (no aBCD exists) 
B~ AbCD=0 (no AbCD exists) 
y~ ABcD =0 (no ABcD exists) 
5~ ABCd=0 (no ABCd exists) 


* Clifford, W. K., Memoirs of the Literary and Philosophical Society of Manchester, 
Vol. 16, No. 7, pp. 88-101. Also, Mathematical Papers, by W. K. Clifford, pp. 1-16; 
and Lectures and Hssays, by W. K. Clifford, Vol. 2,. pp. 89-105. For the origin of the 
problem, see also: Jevons, W. Stanley, Proceedings of the Manchester Philosophical 
Society, Vol. 6, pp. 65-68, and Memoirs, Third Series, Vol. 5, pp. 119-130; The Principles 
of Science, Vol. 1, pp. 154-164. [New Edition, pp. 134-143.] 

t Cayley, A., Memoirs of the Literary and Philosophical Society of Manchester, 


Vol. 16, p. 113; Collected Papers, Vol. 10, p. 243. 
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—~ abcCD—0 
aBy ~ abcD=0 
aByi~ abcd—0 etc. 


Consequently : 


Economy of letters is an advantage gained. For example, BCD =—0 in 
the old notation representing the two-fold statement ABCD = 0, aBCD =0, 
may now be expressed simply as J, a. Similarly, AC —0, standing for 
ABCD = 0, AbCD = 0, ABCd = 0, AbCd = 0, becomes J, 8, 5, BS. It may 
be noted that statements denying entirely a particular class, such as the eight- 
fold statement I « B y «8 ay By aBy, are inconsistent according to Jevons,* 
but are included by Clifford. 

If we now consider J as the origin, the 4 proximates become «@ B y 8; 
the 6 mediates become «8 ay ad By Bd ys; the 4 ultimates become aBy a8 
ay5 Byd; and the obverse to I becomes ays. Hence there are altogether 
16 marks: 

ITaBy8aB ay a8 By BS aBy aB8 ayd Byd aBys. 


This set of 16 objects is invariant as a whole under: 


(1). Multiplication by any member of itself. Let [ ] be the symbol for 
multiplication, so that [#85] means multiply by «88. There are 16 multi- 
pliers, in which « B y 6 are commutative. Multiplication is taken modulo 2 
with respect to exponents. Thus [«7B%j°8?] represents a general multiplier, 
where x, p, (0,1). 


Ex. [a°B°y*d*] = [8] [By] = = [88]. 
The permutations of the set I « By: - - aBy8 effected by [ ] all change I. 


(2). 24 substitutions, viz., the G*., The permutations of the set 
ITaBy: aByé effected by ( ) do not change I. 


3. The Order of the Group of Permutations. To prove that the order 
of the group of permutations of the set la By: aByd is 16 X 24: 

Every operation is reducible either to [] () or to () [] or to a succession 
of []() [1] +. Asa general element of the set take — and 
as elements of multiplication and substitution, respectively, take M, = 
[a™ and S, = (a8) where p, q, 17, 8, 7, x,p,o=(0,1). Let {} [] () 
mean first multiply into the operand, then permute; and let {} () [] mean 
first permute, then multiply into the result. 


* Loc. cit. 
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Examples : 


qatk 


= \ (af) 


Since we can write: 


E 


it is seen that HM,S,— HS,M,. Treating the multiplication symbols as sub- 
stitution symbols: 
= 
= M, 
i.e. = Mz 
(2). Likewise 
(a8) [M2] (ay) 
= (48) (ay) [Ms] 
where [Mz] = 
[Ms] = (a8) (ay) 
= (aBy)* [Mi] 


(8) (ay) 


(3). Similarly 


[M1] (ay) (ay) (a5) [Me] 
[M1] (aBy8) [Me] 
where [M.] = (aBy5)*[M,] (aBy8). 


It is evident that when the substitution is moved from the right of the 
multiplier to the left, the new multiplier is the transform of the old by the 
substitution. Proceeding in the same way, we find upon reversing the order 
of multiplier and substitution that: 


(4). (a8) [Mi] = [M2] (#8) 
[Mz] = [M2] 
(5). (a8) (ay) [Mi] = [M2] (a8) (ay) 


(6). (a) (ay) (a8) [Mi] = [M2] (a8) (ay) (a8) 
[M2] = {(aBy8)*}* [Mi] 
Obviously, when the substitution is moved from the left of the multiplier 


to the right, the new multiplier is the transform of the old by the inverse of 
the substitution. 
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It is to be observed that similar multipliers and substitutions permute; 
also multipliers and substitutions neither of which contain any marks of the 
other. 


Ex. [%B](%#B) = (a8) 
(aBy8) [aBy8] 
(%8)[y8] = [y8] 


Since every substitution can be expressed as the product of transposi- 
tions, the laws for the right-hand and left-hand transposition of the substi- 
tution symbol hold for all substitutions. Consequently the group of permu- 
tations contains only operations reducible to the form [](). Therefore its 
order is 16 X 24, since these operations are distinct. 


4, Discussion of Subgroups. As the multiplication laws show that the 
16 multipliers do not affect the 24 substitutions, the possible orders of: sub- 
groups of the G'*,¢x2s are those of the orders of the subgroups of the G*.4, which 
may be multiplied by 2* where k = 0,1, 2, 3,4. The subgroups are therefcre 
of orders: 1, 2, 4, 6, 8, 16, 24, 32, 48, 64, 96, 192, 384. 


G12 does not occur, for a two-valued function of , B, y, 8, necessarily 
contains («— which of course 
does not occur in this mere collection. 


C', does not occur, because if C, leaves a collection invariant then if « 
occurs, a, B, y, 8 occur; if aBy occurs, Byd, yda, daB, occur; if aB occurs, 
By, y8, 8% are present. At most only ay, Bd are absent, and these are invariant 
under Gs. 


5. Determination and Description of Types. In the main, Clifford’s 
work has been followed, the types overlooked by him in the six- and seven-fold 
statements having been found by trial. However, the number of mistakes 
in the eight-fold statements makes necessary for their detection an inde- 
pendent device, which gives some duplicates but includes all the possible 


types. 


(1). The determination of the eight-fold set is accomplished in the 
following manner :— If one letter, say 8, not occurring oftener than any other 
be abstracted from an eight-fold type, the residue may be called a base. 
It represents a set of eight points of a cube, and may be the whole set 
‘Ia ByaB ay By «By or may have some duplicates and lack the same number. 
Not more than two can be alike, otherwise in the original set two would 


he 
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have agreed. The types of duplication and omission which are distinct may 
be classified by geometrical intuition on the cube, and verified by counting 
the number of conjugates and finding the total. 


Ex. If two are omitted and two duplicated, the duplicated may be an 
edge, a face diagonal or a cube diagonal, and so for the omitted, but they 
can have no common members. 

We get such symbols as [J, «|(y, ay), read “ Double J, «, omit y, ay.” 
These are opposite edges of the same face. The symbol is invariant under 
[@], [y](12), i.e. under multiplication by « and under multiplication by 
followed by interchange of parts. Since the whole group on three classes is 
of order 2°- 3! = 48, and this subgroup is of order 4, there are 12 conjugates 
to it. Proceeding in this way until we have in all .C.- 6C2/2 = 210 conju- 
gates, we have a check. Similarly are treated the cases in which one is 
doubled, one omitted; three are doubled, three omitted; four are doubied, 
four omitted. 

The set of possible bases is then set out, 32 in all. There is 1 base when 
none are doubled; there are 3 when one is doubled; 12 when two are doubled; 
10 when three are doubled; 6 when four are doubled. Each base is now filled 
with 8’s in all possible ways so that the § does not occur oftener than any 
other letter. Repetitions which are ineffective because of a group invariance 
of the base are omitted. Duplications will arise if the number of 8’s is equal 
to that of the y’s, for instance. Actually, out of 108 types found by this 
method, 74 are distinct. 


(2). Throughout, the types have been named with reference to their 
sets of distances as a preliminary distinction. Taking the distance in a type 
of every mark from its successive neighbors, the number of times each dis- 
tance occurs is noted. The five-fold statement I aByé « By «8, for example, 
has distances 4122: 322: 31:4. The fact that 1 occurs twice, 2 occurs 4 times, 
3 twice, 4 twice, is expressed as 2422. Likewise the eight-fold statement 
IaB8aB ay B8 y8 with distances 1112222: 221133: 21313: 3311: 224: 42:2 
is called 9, 11, 62. 

Appearance of more than one type with the same set of distances neces- 
sitates further differentiation. As the above eight-fold type contains 3 a’s, 
3 f’s, 2 y’s, 3 8s, it may be designated a member of the 3323 set, indicated 
in the tables under “letters.” Moreover, the three marks containing « form 
a triangle with distances 112; the three containing 8 form a triangle with 
distances 112; and the three containing § form a triangle with distances 112. 
Because two other kinds of triangle are also possible, namely those with dis- 
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tances 123, and 222, the three kinds may be conveniently distinguished ag 
numbers 1, 2 and 3. Since the marks containing y are at distance 2, the 
above type 9, 11, 62 bears a further classification, 1121, under “ basis.” 

When an eight-fold type exhibits a letter occurring four times, the four 
marks represent four corners of a cube. These sets are classified in the fol- 
lowing order: 


2 Ia B aps 112211 
3 Ia B aBy 113222 
4. [a aBy 123121 
5. I aB By ay 222222 
6. [a By aBy 123321 


I B y @B a B83 aBy ays can now be described thus: 


Letters Distance Basis 
4433 6, 11,10,1 6432 


It allows a 2 group, with generators I, [#B](aB) (y8) and 192 conjugates. 


(3). Should an n-fold type display a letter in more than H{n/2} marks, 
it is impossible to determine the kinds of triangles and quadrilaterals until 
the type has been reduced to a minimum form in which for two- and three- 
fold types no letter appears more than once; for four- and five-fold types no 
letter appears more than twice; for six- and seven-fold types no letter appears 
more than three times; for eight-fold types no letter appears more than four 
times. Obviously this reduction can be accomplished by multiplication by 
the offending letter or letters. If the multiplier be not a member of the 
type, the identity will be lost. In the tables, the types are set out in mini- 
mum form. 

Note that, in the tables, (all) means all the permutations on the letters, 
whereas [all] means multiplication by all the members, of the type form 
listed. 


6. Hrrors in Clifford’s Work. This table compares the present results 
with those of Clifford. 


| 


as 
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1r 


1 pair obverses.... 
2 pair obverses.... 


Five-fold 


1 pair obverses.... 
2 pair obverses.... 


Six-fold 


1 pair obverses.... 
2 pair obverses.... 
3 pair obverses.... 


Seven-fold 


PURE 
1 pair obverses.... 
2 pair obverses.... 
3 pair obverses.... 


Total < eight-fold.. 
Complementary .... 


Hight-fold 


1 pair obverses.... 
2 pair obverses.... 
3 pair obverses.... 
4 pair obverses.... 


Grand Total........ 


Clifford Total 


1 
4 
6 


or 


1 


19 


27 


47 


Corrected Total 


1 i 
4 4 
6 6 
12 
5 
2 
19 
12 
12 
3 
27 
14 
22 
12 
2 
50 
8 
23 
20 
5 
56 
163 
163 
7 
17 
33 
13 
4 
74 
400 
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No. of Conjugates 


16 = 1601 
120 = 
560 = 16Cs 

1820 = 1.0, 
4368 160s 
8008 


11,440 = iC; 


26,332 
26,332 


12,870 


65,534 22 


The last column of statements forms the final check of the work. 


% Tables of Statements. 


it is susceptible to all interchanges, with 16 conjugates. 


There is of course only one type of simple 
statement, which may be represented as J, having a group of order 24, since 


BA 
Type 
4 
6 
= 
Four-fold 
12 
12 
3 
12 
22 
11 
2 
|| 
8 
24 
19 
l 4 
| 55 
| 159 
159 
v4 
14 
41 
12 
4 
78 
| 


1111 
1110 


1100 
1000 


Letters 


1110 


1100 


Letters 
2222 


2221 
2220 


2211 


2210 
2200 
2111 


2110 
1111 


1110 


Letters 


Four Classes; Two-fold Statements. 
Distance Type Generators Group Order Conjugates 
0001 I apys (aB) ; (ay) 48 8 
(a8) ; 
0010 aBy (48); (ay); [aBy] 12 32 
0100 (8); [a8] 48 
1000 (By) (BS); [a] 12 32 
120 
Four Classes; Three-fold Statements 
Distance Type Generators Group Order Conjugates 
0120 aB y¥8 (aB) ; (y8) 4 96 
0201 I aB y8 (aB) ; (ayB8) 8 48 
1011 Ta Bys (By); (B8) 6 64 
0300 (aB) ; (ay) 6 64 
1110 Ia By (By) 2 192 
2100 ia (aB) 3(y8) 96 
560 
Four Classes; Four-fold Statements. 
Group Conju- 
Distance Basis Type Generators Order gates 
0240 I aB Byd (aB) ; (78); [all] 16 24 
0402 I y8S aByS (a8); (aBy8s) ; [all] 32 12 
2022 IT By8 apyé (By) ; (88) ; [all] 24 16 
0330 I aB By  (ay);[aB] (a8) 6 64 
1221 I a By aByd By 2 192 
0600 I aB ay By (aB); (ay); [all] 24 16 
2220 IT By aBy (By); [all] 8 48 
0501 I a8 By (a8); 4 96 
1230 IT a By aps [a] (8) 2 192 
2121 33 B aByd (aB) ; (y8) 96 
2121 11 IT y aB aps (aB) ; 4+ 96 
2310 p «aby 2 192 
4200 « « (a8); (y8) ; [all] 16 24 
1320 IT 8 aB- ay (By) 2 192 
2211 I a ayéd 2 192 
3210 « Bp [«] (By) 2 192 
0600 a B y (aB); (ay); (a8) 24 16 
2220 IT a@ 68 By (ad); (By) 4 96 
3300 [ a B Y (aB); (ay) 6 64 
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202 
Le 
22% 
225 
22 
22 
21 
11 
Le 
3 
3 
1820 9 


Letters 


2221 


2220 


2211 


2210 
2111 
1111 


Letters 
3333 


3332 


3331 


3330 
3322 
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Four Classes; Five-fold Statements. 


Distance Basis Type 
0640 

0802 IaB ay 
1450 By y¥8 
1531 ay 8 £8 
2341 1122 a@ B ay 
2341 3232 y 
2422 IT a B 
3232 IT a ap y¥8 
0901 ee & 
1630 I 8 ay 
2440 223 Ta B 
2440 112 a Bp 8 ay 
2521 IT B ay 
3331 333 fa y¥ 
3331 111 a B y 
3331 211 IT a@ 8 By 
3331 213 Ia B By 
3610 
4420 IT a £B ay 
2620 ep y 4 
3430 I gp 8 «pg 
3511 IT B Y 
4321 11 Ta B @ 
4321 11 B 
5410 IT « B Y 
4420 Fa 
4600 Fe Bp 

Four Classes ; 

Distance Basis Type 
0,12, 03 I ay aS By B8 
2661 I « By yd «ps 
4443 IT By Bys 
1941 a By aBy 
2670 I By aBy 
2832 a y 8 By aBy 
3561 IT a@ y aBy 
4452 12138 I B 8& ay aBy 
4452 2221 I a y aB Byd 
4641 222 I a B y aBy 
4641 232 a By 
6630 Iz yaB By 
0, 13, 02 a B vy 8&8 aBy 
2760 3233 I BaB ay a8 


Generators 


y 8 aByS (aB); (ay); (48) 


(a8) (a8) (78) 
apy (By) 
apy (ay) 

(a8) (78) 
aByd (ay) ; (88) 
(a8); (78) 
(8) 
; (ay) 

By (aB) ; (ay) 
aBy (a8) 

By (a) 

By 
a (a8) ; (ay) 

By (By) 
aBy (By) 
ayd 
; (ay) 

By 

a8 ; (78) 

ay 
(a8) 

By (a8) (8) 

7 (a8); (78) 

a8 


a8 (fy) | 
8 (a8); (ay); (48) 


Six-fold Statements. 


Generators 


(a8); (v8); 
[By] (By) 
aByS ; [aBy8] (ay) 


aByS (By); [By] (48) ; 
[apy] 

a Bd ; (ay) 
[aBy]; [By] (By) 
38 (#8) 

aByd (ay) 

aBy5 (ay) ; [aby] 

[«] (By) 

; (ay) 

(ay) 
aBy (ay); [a] (By); [aby] 
(a8); (y8); [«B] 
(78) ; [%B] («B) 


Group. Conju- 


Order gates 
24 16 
8 48 


Group Conju- 
Order gates 


48 
4 96 


Ne) 
ory 


203 
9222 
| 
| 
tes 
24 
12 
16 
| 
6 
Lg 4368 
6 
‘|i — 
6 


2760 
3651 
3651 
4542 
4542 
4542 
4542 


3321 


3221 


3220 
3211 
2222 


2221 


2211 


Letters Distance 

3333 0, 18, 03 
2.13, 42 
3990 
3,10, 71 
3, 12, 33 
4881 
4881 
4962 


Letters Distance Basis 


2222 
3232 
1212 
R222 
2222 
2213 
2111 
1122 


223 
211 


2232 
3111 


2233 
2211 
2111 
1131 
311 
122 
212 
121 


2333 
1111 
1232 
1212 


Basis 


2222 
2223 
3232 


BOX BX 


Type 
y 
y 
a8 By 
Bap 
B a By 
B & aBy 
aB ay Bd 
5 aB aBy 
B y By 
Bay By 
By 
ay 


a8 


OL 
R 
® 


aBy 
aBys 
aBs 
aBys 
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Four Classes ; Six-fold Statements—(Continued). 


Generators 


(48) ; [#8] 


(a8) ; (v8); [a8] 
(a8) (78) 
(a8) 

[«2] (y8) 
(a8) ; (v8); [a8] 


(af) 


(a8) ; 
(a8) ; (y8) 
By) 


[a] (88 
(By); (88) ; [] 
88) 


; (ay) (a8) 
(a8) ; (ayB8) 

(ay) (88) 


(a8); (ay) 
By) 


(a8) 
(a8) ; (y8) 


Four Classes; Seven-fold Statements. 


1 
a 
I 
I 


Type 


B Say a By 


Generators 

(a8); (ay) ; (a8) 
ByS (a8); (78) 
aBy (a8); (ay) 
(By) 

(By); 
aByS (a8); (ays) 
(ay) (88) 


Group Conju. 
Order gates 


HW 


Group Conju- 


Order gates 
24 16 


WKH 
for) 


Let 


33% 


33. 
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aByd = 
aBs 
4542 
3921 aBs 
4650 
5541 aBys 
5541 
3320 6720 Bap ay By 
3311 6621 B 8 apy 
3222 2931 aBay a8 By 
3660 a8 By 
3660 8 aB ay ad 
3822 B SaBy ays 
4551 y 8 aB aByéd (78) 
4551 y a afd 
5442 Bab ays (y8) ; 
5442 Bad By ayd [a] (88) = 
4740 yaB ay a8 (By) 
4740 By (By) 
5631 ayd 
5631 aBy 
1620 ay (By); [a] 
6630 as [a] 33 
4641 aBysd 33 
4641 
4641 Bys 
4641 
Mmm 4911 apy 
5640 ary 
6531 78 
6720 aB 
8008 
a8 ay a By B8 
By 8 9 
B ya Bs 
8 aB ay a By 
B 8 aBy 3 
By 8 ap 
8 aB By ays 


3332 


3331 


3330 
3322 


3321 


3222 


3221 
R222 


4962 
5772 
5772 
5853 
6663 
6663 
3, 13, 32 
4,10, 61 
4,10, 61 
5871 
5871 
5871 
5871 
5952 
5952 
5952 
5952 
6762 
6762 
6762 
6762 
6762 
4980 
6960 
6, 10, 41 
%851 
7851 
9930 
4,13, 22 
5970 
5,10, 51 
6861 
6861 
6861 
6861 
6942 
6942 
7950 
7,10, 31 
8841 
6960 
6, 10, 41 
7851 
8940 
8841 


Four Classes; Seven-fold Statements—(Continued). 


letters Distance Basis 


1331 
2211 
R222 


2211 
1122 


3323 
2212 
1222 
1211 
2212 
2233 
2232 
1232 
1121 
2223 
1121 
1122 
2211 
1112 
R222 


112 
111 
122 


2233 
2112 
1232 
1111 
1122 
1122 
1211 
1131 


Type 


QR 


R 


R 


R 


RRR KL RAL KR RLBWY QRBRRK KR 


R 


Wor 
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Generators 


(By) 
(By) 
(af) 

(a8) ; 

(a8) (78) 


(a8) ; (78) 


(y8) 
(a8) (78) 
; (y8) 


(a8) 


(By) ; (88) 
By) 


(By) 
(a8) ; (ayB8) 
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Group Conju- 
Order gates 


4 96 


1 
2 
2 
4 
2 
2 
2 
2 
2 
2 
1 
2 
2 
1 
2 
6 
1 
1 
2 
2 
2 
6 
2 
2 192 
2 
2 
6 
+ 
2 
1 
4 
1 
1 
2 
2 
4 
1 
2 
2 
2 
1 
6 
2 
1 
2 
8 


Gates By ps 
96 aS BS aBy 
384 a8 aBy aByd 
384 By “By 
48 ay 
192 by ByS 
By Bs (By) 
192 aBy a8 (a) 
48 ay By aps (a8) 
198 ay By Byd (By) 
198 ay By £8 (ay) 
192 a BS aBy 
ay By (a) 
26 a8 ayS 
96 a8 aBy 
1% a8 aBy (a) 
192 8 aBy aByS (a); (ay) 
By yd aBy 
By ays 
192 aS By aps 
ay Bd (By) 
ay ad By Y 
aB ay By (a8); (ay) 
ay By (ay) 
ay By aBy (a8) 
aB ay By a@B) 3 (ay 
«| aBy (4B); (78) 
a3 B3 (ap) 
ay ad By 
of 
a8 ay aps 
a8 ay Byd 
aB ay Bd 
6 ay BS y¥8 
8 aS By ps 

a By «Bd 

aB yd aBy 
a8 ay By 
6 8 aB apy 
aB a8 By 
aB ay 
a y¥8 
aB ay 
§ aB ¥8 
4 
2 | 


Letters 
4444 


4443 


4442 


4441 
4440 
4433 


4432 


4431 
4422 


4333 


Distance 
0, 24, 04 
4,12, 12,0 
4,14, 82 


10, 11, 61 
8, 12, 80 
8, 14, 42 
10, 10, 62 
4, 18, 33 
6, 12, 91 
6, 12, 91 
11, 82 
11, 82 
11, 82 
7, 11, 82 
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Four Classes; Hight-fold Statements. 


Basis 


2662 
4444 


4443 
3333 
3331 
3412 


3421 
4462 
4413 


3322 
6432 
3311 
3333 
3133 
1322 
1422 
3411 
4322 
4411 
4422 
6212 
3412 
4433 
3211 
1822 
4412 
1423 


5222 
3223 
3211 
6311 
4322 
1222 


ay 


R 


R 


BAXXX BBX 


R 


R 
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Type | 
ay By Bd yd 
a8 ad BS aBy ayd Byd 
a By Bd yd aBy «Bs 
6, 10, 10, 2 ay a Bd aBy aBd Byd 
6, 12, 64 B yaBS ayd Byd aByd 
8884 B aw By ayd Byd aByd 
3, 18, 43 aB ay By Bd 
5, 12,10,1 ay By Bd yd aBy af8 
6, 11, 92 aB ay a Bd yd apy 
6, 11, 92 aB ay By «Bd aByd 
7, 10, 83 a8 yd aBy ayd 
7, 10, 83 ay By aB aByd 
6, 12, 10, 0 aB ay aBy Byd 
6, 14, 62 ty 
8, 10, 82 ay By Bd aBy a8 
8, 10, 82 y aB yd aByd 
8, 10, 82 5 ay By aBy aByd 
9,12, 61 a8 ay a By aBy 
12, 12, 40 y ay By apy 
5, 14, 72 a8 ay aByd 
6,11, 10,1 aB ay @ «Bd Byd 
6,11, 10,1 a8 Bd aBy ayd 
6, 13, 63 am cy 
6, 13, 63 y aBd ayd Byéd 
6, 13, 63 5 a8 aBy aBd ays 
7,10, 92 aB By yd aBy aB8 
7, 10, 92 aS By BS aBy afd 
7, 10, 32 aB ad yd aBy Bys 
8983 aB ad By aBy «Bs 
8983 aB ad By ayd Byd 
8983 aB ay BS aBd 
7,12, 81 aB ay By aps 
%, 12, 81 y aBy Bys 
8,11, 72 aB ay a By aBy 
8,11, 72 5 aB ay aBy Byd 
8,11, 72 ay a@ By Bd aBy 
8,11, 72 aB ay By 
8 aB ay By aBy 
5 ay By aps 
aB ay a5 By fs 
8 a8 ay Bd apy 
ay By Bd y¥8 
aB ay ad aByd 
5 ay By aBd 
aB ay a 
5 ay a aBy Byd 
aB ay a By 
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Four Classes; Hight-fold Statements—Continued). 
Letters Distance Basis Type 


8, 10, 73 4211 IT «a@ 8 ay aw By BS aBy 
8, 10, 73 2212 [ y By yd 
4332 7, 14, 52 a@ y ay a By Bs 
8, 11, 81 3111 IT B y 8&8 GB ay «a ay 
8, 11, 81 1223 IT a@ B y @B ay 
8,11, 81 4122 T B 8 ay By 
9,10, 72 4211 IT «@ B y By aps 
9,10, 72 4111 8 a By aBy 
9, 10, 72 4113 B y ay BS ayd 
4331 10, 12, 51 I a B y 8 ay By aBy 
4322 9,12, 61 T «@ B 8 @B ay By 
4222 10, 12, 60 ay. @ 
3333 6, 12, 10, 0 IT B y & @B ay a Byés 
6, 14, 62 3311 y 8 ay By Bs 
6, 14, 62 2233 a@ B y aps 
8, 10, 82 2211 IT B y & wy ce Py aps 
8, 10, 82 2222 B y & GB aBys 
8, 10, 82 1111 B y 8&8 aB ay Bs y 
3332 8, 12, 71 3111 I oy . 
8, 12, 71 2122 IT a@ y Gy By aps 
9, 11, 62 2111 I .@ Bp y & @ BP afs 
9, 11, 62 1112 IT a@ B 8&8 aB ay Bs ¥8 
3331 10, 12, 60 IT a@ B y & GB ay By 
Four Classes; Eight-fold Statements. 
Distance Generators Group Order Conjugates 
0, 24, 04 (all) ; [«B]; [oy] [ a8] 192 2 
4, 12, 12,0 (aB) ; (a 5); [al 1] 48 8 
4, 14, 82 (a8); (y8) 3 [78] 8 48 
6, 10, 10, 2 [8] (By) ; [By8] 4 96 
6, 12, 64 ; (ay) ; 12 32 
8884 (By) ; (a8) ; [all] 32 12 
8884 [a] [a] (88) [aBy8] 24 
3, 18, 43 [ay] (ay); [By] (By); 6 64 
5, 12, 10, 1 [By] (By) 2 192 
6, 11, 92 By 2 192 
7, 10, 83 (aB) 2 192 
%, 10, 83 1 384 
6,12,10,0 (By); (a) ; [aby] 12 32 
6, 14, 62 aB);[aB + 96 
8, 10, 82 [By] (By) ; Ca] 4 96 
8, 10, 82 (aB) ; [a] + 96 
8, 10, 82 (af) ; [aBy] 4 96 
9, 12, 61 (By) ; 6 64 
12, 12, 40 (a8) ; (ay) ; [all] 48 8 
5, 14, 72 1 384 
6,11, 10,1 (y8) 2 192 
6,11, 10, 2 192 
13, 63 (a8) ; [%B] (78) 4 96 
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Four Classes; Hight-fold Statements—(Continued). 


Distance Generators Group Order Conjugates 
6, 13, 63 (a) ; (78) 4 96 
6, 13, 63 (8) 4 96 
6, 13, 63 (75) 5 (#8) 4 96 
7, 10, 92 1 384 
7, 10, 92 [a] (8) 2 192 
7, 10, 92 [B] (v8) 2 192 
3983 (ap) (78) ; [28] (af) 4 96 
8983 (aB) (98) 3 [a] 4 96 
8983 1 384 
7, 12, 81 2 192 
7,12, 81 2 192 
8,11, 72 1 384 
11, 1 384 
8,11, 72 (a8) 2 192 
8, 11, 72 (aB) 2 192 
10, 11, 61 (aB) 2 192 
8, 12, 80 (a) ; [a] (78) ; 8 48 
8,14, 42 (aB) ; 8 48 
4, 18, 33 (By) ; (78) 6 64 
6,12, 91 (By) ; (78) 6 64 
6, 12, 91 1 384 
7,11, 82 1 384 
7, 11, 82 (y8) 2 192 
7,41, 82 ] 384 
7,11, 82 (By) 2 192 
8,10, 73 1 384 
8,10, 73 (a8) 2 192 
7, 14, 52 1 384 
8,11, 81 (By) 2 192 
8,11, 81 (By) 2 192 
8,11, 81 1 384 
9,10, 72 384 
9,10, 72 [a] (By) 2 192 
9, 10, 72 (By) 2 192 
10, 12, 51 (aB) 2 192 
9,12, 61 1 384 
10, 12, 60 (B8) ; (v8); [e] 12 32 
6, 12, 10,0 (By) ; (y8) 6 64 
6, 14, 62 (aB) ; (y8) + 96 
6, 14, 62 (ay) ; (88) 4 96 
8, 10, 82 1 384 
8, 10, 82 (aB) ; (ayB8) 8 48 
8, 10, 82 (a5) ; (aydB) 8 48 
8,12, 71 (By 2 192 
8, 12,71 (aB) 2 192 
9,11, 62 (B38) 2 192 
9,11, 62 ad 2 192 
10, 12, 60 (aB) ; (ay) 6 64 
10, 11, 61 (ay) (88) 2 192 


| 


A Memoir on the Invariants of Biternary 
Quantics.” 
By O. E. GLENN. 


An object of this paper is to apply transvection ¢ as the fundamental 
process in methods which may be employed, in the case of any connex 
f=az"a,", to find the complete system of invariant formations. The results 
possess, for this object, a generality not before attained. Use is made of 
analogies with methods current in the binary field, for instance a new result 
reached is a theory of constant symbolical moduli for biternary forms. The 
applications treated relate to the system of az?a,. The system of az%, is well 
known.{ By a process of investigation from one degree to the next higher 
we obtain the complete system of 32 concomitants of az?a, of the first three 
degrees. Maisano gave,§ quite analogously, the complete system of the first 
five degrees of the ternary quartic. Another result reached is a system of 90 
concomitants of a@,”%, which is relatively finite and complete with regard to 
a set of symbolical moduli. This result is comparable, in principle, with E. 
Noether’s system || for the ternary quartic, which is also relatively finite and 
complete with respect to a set of moduli. We also obtain a formulary and 
theory which constitute a noteworthy generalization of the reducing series 
known in the binary theory as Gordan’s series. 


1. Introduction. A biternary transvectant T of two forms, 


= * * Are%u%ou’ * * 


is characterized by four indices i, 7, &, 1, and is the result of an analytical 
operation consisting of multiple polarization. The definitions formulated 


* Presented to the American Mathematical Society, May and September, 1926. 

{ Gordan, Journal fiir Mathematik, Vol. 69 (1868), p. 323; Cayley, Mathematical 
Papers, Vol. 7, p. 348; Isserlis, American Journal of Mathematics, Vol. 45 (1923), 
p. 54. 

¢Clebsch and Gordan, Mathematische Annalen, Vol. 1 (1869), p. 359; Clebsch, 
Vorlesungen iiber Geometrie, 1 Aufl., p. 942. 

§ Giornali di Battaglini, Vol. 19 (1881), p. 198. 

|| Journal fiir Mathematik, Vol. 134 (1908), p. 23. 

{ Mathematische Annalen, Vol. 5 (1872), p. 95; Grace and Young, Algebra of 
Invariants, 1st Ed. (1903), p. 56. 
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from this initial point of view are to be found in a previous paper by the 
present, writer.*, An equivalent definition is the following: Given two 


forms, 
then, by definition, 
and we have, necessarily, 
(1) i+jsr, k+/lss, i+tlSo, j+tkSp. 


The integer g =r-+s- p-+o, which is the sum of the order and the class 
of the product ¢y, is called the grade of T. 

Accordingly a transvectant 7’ is a polynomial in expressions formed by 
means of seven types of factors, viz., dz, %u, da, (abc), (aBy), (abu), (aB2), 
types which can be produced within a single form (connex) 


C = Adis’ * Asus 


by use of three operations of convolution, thus, 


A (Q;42U) Age *AraGiu’ * 
C, = A die * * 


For example the factor (a,a.a3) is obtained from C, followed by the type (;, 
after writing (a,a,u) = (diaz), The result of applying, to C, £ convolutions 
of the first type (C1), 7 of the second and @ of the third will be designated 
in this paper by, 

(2) £0/C. 


2. The definitive process of construction. The theory of ternary trans- 
vection was treated, in its relation to simultaneous systems, in two previous 
papers by the present author. The system of the pair { p.?, a2a, and that of 
the pair § ar%u, p20. were found. That transvection is a definitive process 
for the generation of all concomitants of a single connex is a result of the 
following: 


* Transactions of the American Mathematical Society, Vol. 17 (1916), p. 405. 
¢In previous papers this formula was written (¢, ¥) i . Cf. This Journat, Vol. 
48, p. 45. ! 
¢ Transactions of the American Mathematical Society, loc. cit., p. 412. 
§ American Journal of Mathematics, Vol. 48 (1926), pp. 45 to 56. 


the 
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THEOREM. Every monomial mixed concomitant t of a conner = Ag™&y", 
(including invurtants and covariants as special cases), is a term of a trans- 
vectant = (P,Q) [ijkl], where P = ag?az™ and Q is a monomial con- 
comitant of a degree (in the coefficients of @) one less than the degree of t. 


The most general form of ¢, omitting numerical factors, may be written 


in three parts, 


= Og? X (abc) I («Py) (abu) (abr) 


in which a II function represents the product of all factors in ¢ of the indi- 
cated type and the symbols are equivalent according to the rule az;”%," = 
bs™Bu" =: *-*. The first part contains those factors of ¢ that involve a or « 
with no other symbols, the second part contains all symbolic factors that in- 
volve either a or @ with any of b, c,- - -, B, y,* * +, and F includes all factors 
that do not contain a or a. 

In the second part of ¢ we are to replace a by u and «@ by x but for prac- 
tical reasons it is desirable first to replace a by v and « by y where v is co- 
gredient to uw and y is cogredient to z, obtaining a preliminary form, 


= Ag? XK (bev) (Byy) (buv) (Bay) 


As is well known,* (buv) = bz, (Sry) Suppose that the number of 
factors (bev), Bv in ti) is 7, that there are 7 factors (buv), k of the types 
(Byy), by and 7 of the type (Bzy). Then ¢ is a term of 


Note that the first product of factors Bu, i. e. I,Bu, was derived from ify 
while the second product II,8, was derived from II(Sry): Likewise in the 
case of Il,b2, The theorem is proved. 

We refer to the process which produces ¢,,) from ¢ as contraction with 
regard to d2”%" or with reference to the pair of symbols (a, «). 

In the analogous manner we may contract any monomial with regard to 
any set of symbolic pairs, {(a,«), (b,8),~- °°}, which are involved in it. 

The sum of the numerical coefficients in any 7 is unity and it follows 
from theorems in my former paper (Transactions of the American Mathe- 
matical Society), quoted above, that, if ¢ is a term of 7’, the difference t —T 
equals a linear combination of terms each of which is a term of a transvectant 


* Grace and Young, loc. cit., p. 258. 
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of grade < g whose two forms are forms derived by convolution from ¢ and y 
respectively. If ¢’ is a term of ¢—T and if ¢’ is a term of 7”, we have, 


(3) Yel’ + Dat”, 


t’”’” being a term of a transvectant of grade less than that of 7’. Since the 
grade can be reduced only a finite number of times the arbitrary monomial ¢ 
is ultimately expressed as a linear combination of transvectants. Hence, 


THEOREM. By the operation of transvection we can generate all inva- 
riant formations in the system of a connea. 


3. Inductwe procedure relating to the degrees. One method of pro- 
cedure, if the problem is to find a fundamental system of ¢ = 4a,"a,", is to 
construct an irreducible set, containing the maximum number, of degrees 
= d—1 and proceed by induction to the construction of a complete set of 
irreducible forms of degree d. This induction starts with the following com- 
plete set of degree one, (n= m): 


(4) Pp = Pay” ?, (p =0,°°:, n) 
Let the maximal set of degrees = d—1 be, 


Any form of degree d is a linear combination of monomials ¢ and hence of 


transvectants, 
T= ($p, 


and G, being of degree d—1, is a polynomial in y;,-° -, ys. 

It has been shown that if [ikl] = [m+ q,n+7, p+#] and 
¢ = AB, y =CD, all factors being equal to non-symbolical quantics, while 
(A, C)[mnop], (B, D) [qrst] exist and are not zero, T=(¢, w) [ijkl] is reduc- 
ible (Transactions of the American Mathematical Society, loc. cit., p. 409). 

Now the transvectant (¢,, G) [ijkl] is a linear combination of the trans- 
vectants, of the same matrix, of ¢, and the various terms of G. Hence we 
have only to find the transvectants of the formula, 


= (dp, * ys%*) [ijkl], 


which are not reducible by the process of separation just described. It is 
known that the number of these in any case is finite. Hence when these are 
found the induction will be complete. 

In § 7 of this paper this method is applied to the special orders (2,1). 


l- 
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4. Biternary reducing series. Previous writers have considered forms 
of generalization * of the finite series of Gordan which expresses a doubly 
binary quantic as a power series in the determinant (ay). A modification of 
this series reduces it to a linear relation between transvectants + of the type 
(f,(g,%)")* and this form of the series may be effectively generalized for 
biternary transvectants 7. The method leads to a very general reducing series 


by means of which reducible biternary transvectants of forms of numerical. 


orders (m,n) may be reduced by substitutions in a formula. The method 
of proof of the series is also of an inductive nature such that it applies to the 
direct construction of the special forms of the reducing series which are re- 
quired in order to reduce special transvectants. We therefore also arrive at an 
important practical process of performing reductions. We treat two cases of 
some complexity in full. 
Let 
f = = g = debe. 
Then, 
(f, f) [0110] = (dew) caboyu. 

Consider the form, 

T = (g, (f,f) [0110] ) [1000]. 


It has the term ¢t = dgcg(abc)yube. But this is also a term of f{ 


S =— (f, (g.f) [0100] ) [1010]. 


Successive use of the theorem on the difference between a transvectant and one 
of its terms will give, therefore, an equality between two finite series whose 
terms are transvectants, and each series is equal tot Thus, (cf. (3)), 


pl + pti psT's = + 181 +° 


The order of arrangement of the quantics g, f, f in any T; is the same as in T 
and the order in any S; is the same as in 8. To derive this series we have 


(5) T= (dade, cgbryu(bew) ) [1000] = 4{t + }. 
T —t = (bc) wya —(bC) ayu} = = 


* Study, Methoden zur Theorie der ternéren Formen (1889), p. 54; Capelli, Giornali 
di Battaglini, Vol. 18 (1880), p. 17; E. Noether, Journal fiir Mathematik, Vol. 134 
(1908), p. 29. 
+ Grace and Young, loc. cit., p. 56. 
Contract ¢ with regard to 


| 
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Now s is a term of 


Ty = (datz, Cabs ({be}yx) ) [0100] = 348 + aacp(abu) ( {dc} yx) f, 
and 


T,—s =} (date, (b{ (bc) y}u) cg) [1000]ue + 4 (date, ({ (bc) y}bu) cg) [0000] 
= 47 uz + 473. 


We obtain, likewise, from 8S, 


S = daCayu(caw) ) [1010] = + aacgbyba(cau) }. 
S —t = fagcpba{ (ca) —(cd) vyu} = (ca) y}ub) = dr. 


Also 7 is a term of 
Si = dao ({ca} yr) ) [0110] = + dabo({ca}yB) (dew) }, 
as is shown by contracting 7 with regard to bz”By. Hence, 


S1— = ({ca}y) p(bew) — cp(b{ (ca) } 
= ddaba{ ({(ca)y}bc)ug + ({(ca)y}cu) bg} 
= $(b2?Bu, da(c{ (ca) y}u) ) [1000] + da({ (ca) y}cw) ) [0000] 
= 49, + 4083. 


Equating the value of ¢ given by the formulas relating to 7’ to the value of ¢ 
obtained from S we get the reducing sequence * for 7’, S, viz., 


(6) LP — + 42 atte + = S— 481 + 482 + 48. 


The analogy with Gordan’s series may be emphasized by writing, according to 
the general theory, the second form in each transvectant 7; as a result of 
applying convolutions to (f,f) [0110] and the second form in each S; as a 
convolution from (g,f) [0100], under the notation (2). It will be under- 
stood that the £, in {j6/C, produces only factors of the type (abu) and the », 
factors of the type (#8z) only. Our series may then be written, 


(9, (f, f) [0110] ) [1000] — 4(g, 010/(f, f) [0110] ) [0100] 
+ 4(g, 110/(f, f) [0110] ) [1000] 
+ 4(g, 110/(f, f) [0110] ) [0000] 
= — (f, (g,f) [0100] ) [1010] + 4(f,010/(g, f) [0100] ) [0110] 
— 3(f,110/(g, f) [0100] ) [1000] 
— 4(001/f, 110/(g, f) [0100] ) [0000]. 


The notation used in this form of the series (only) is indefinite since if a 


* Stroh, Mathematische Annalen, Vol. 31 (1888), p. 444. 
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symbolical product C involves a large number of factors of the various types 
there will be several ways of forming the convolutions represented by £00/C 
for instance. For this reason we shall usually represent’ the forms in the 
transvectants by their actual expressions as symbolical products (cf. (5)). 

The degree of complexity to be anticipated in a reducing series is illus- 
trated better by the following instance: 


f= hy? = bx” Bu’, = Agh = 
(f, f) [1101] = (abu). 
The transvectant, 


T = (9, (ff) [1101] ) [0110] = (c,coyu, (abu) ) [0110], 


has the term, 
t = agly%u(aBy) (abu) (chu). 


By contraction with regard to a@z*%," it is shown that ¢ is also a term of 


= —(f, (g, f) [9101] ) [1110] = cyBube(Byx) (cbw) ) [1110]. 


The series headed by 7 and S respectively are calculated by the methods shown 
in the previous problem. There are 17 terms in the resulting series, as follows: 


(CyCoyu, Ap%u(abw) (%8x) be) [0110] — ap%u(abu) ({%B}bu) ) [1000] 
+ apeu(abu) ({aB}bw) ) [0000] — (¢yCayu, apba(abu) (az) ) [0100] 
+ (CyCayu; ) [0100] 
= CyBuba (chu) (Byx) ) [1110] Cyba(Byx) ( {bc} Bx) ) [0210] 

+ (a7 Cy ( {bc} Bx) ({By}bu) ) [1100] + (aade%u, Cyb2({ (bc) B} (By)w) ) [0100] 
+ Cyba( (By) { (bc) B}u) ) [1100] —4(dadetu, CyBu(bcu) ({By}bu) ) [1000] 
+ (dae%u, Cy(b{By}u) ({bc} Bx) ) [0100] 

+ Yo (datetu, Cy(beu) (B{(By)b}x) ) [0100] 
CyBu(cbw) ({By}bu) ) [2000] 

+ CyBu({ (By) b} (cb) x) ) [1100] 

+ A2(datetu, CyBu( (bc) {(By)b}x) ) [0100] 

+ Cy (chu) ({ (By) b} Bx) ) [1100]. 


5. The general series. The series developed in the preceding section are 
special cases of something very general to which attention may now be given. 
Consider three connexes, 


g=de"Bu’, h = yu". 
The arbitrary transvectant of f and g is a monomial, 


(f, 9) = (abu) (aBar) But, 


f=m—i—j, y=p—j—k, 6=n—k—l, v—i—l, 


| 
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Suppose that p, q, r, s are fixed chosen integers which satisfy the conditions, 
(cf. (1)), 


and consider any set of solutions of the linear diophantine equations, 


(7) o1toetos—p, +52+83—49, 


Under these conditions, Z being numerical, 


(8) T = (h, (f, 9) lgkl]) [pars] 
= (abc) (c{aB}w) * (caw) chu) 
X (y{ab}x)™ (yar) (aBy) 


The terms of this summation are given by the totality of solutions in integers 


of the equations (7). For the term ¢ from which we may develop a reducing 
series, we select the above summand, with s; 7, —0, and contract ¢ with 


regard to az"ay". Hence, 
= Botby#(Bev) (yary)™(Byy) 
X (buv)i-%( Bay) (— 1) 9-02-72, 


Therefore the term ¢ of 7 is also a term of the transvectant, 


(9) S= (f, (—1)*(h, [os, S3 ts, Ts + t1]) 
x [t+ o1 + to, + +t: + 02,1 
(E=0, +t,+82+72). 


Also since 
(A, (f, 9) [eget] ) [pars] = (— 1)***(h, f) [pars], 
t is a term of 
(10) B= (9, (—1)**"(h, f) 83 + 01, ts 73 + 
X [ko + ty t + 02,1 


Applying the methods of section 4, which were based on the theorem on the 
difference between a transvectant and one of its terms, we can immediately 
assert that the following reducing series exist, I, A, E being rational numbers: 


(11) T+ DE (00a/h, bed/(f, 9) 
S + = A (00a/f, By8/(h, (— los, S3 + ts, T3 + [ 
=R+ (0060/9, ur/(h, = S3 + 01, ts, T3 + 
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These are finite series of multiple entry (cf. (6)), arranged according 
to descending grades of the transvectants. Every transvectant in a series is 
of lower grade than the one which forms the leading term of that series. 

Let the grades of T, S, R be +, o, p, respectively. We refer to the set 
(T, 8S, &), with its grade numeral (r, o, p), as a reducing triad. 

By analogous reasoning if we contract a monomial ¢ of degree v in the 
coefficients of v forms f,,° - -, fy, with regard to the symbolical letters which 
appertain to those respective forms, we obtain a reducing v-ad of transvectants 
(T1,° °°, Ty), whose grade numeral is of the form (71,°-*, Ty). 

When we come to the applications of these series to the problem of 
reducing transvectants, where f = g = h = a;"a,", not more than one form of 
each reducing triad need be retained as irreducible, since every transvectant 
of the first summation is of grade lower than T and every transvectant in the 
second summation is of lower grade than S and the series is finite. 

If we define the index * of (P,Q) [t7kl]uc™ to be the number, 


e=%+j+ 2k +1—2m, 


the terms of the sequences can be arranged according to both decreasing grade 
and decreasing index. The difference between a transvectant and one of its 
terms is exclusively a sum of terms of transvectants of both lower grade and 
lower index. 


6. Reduction of ordered sets. The transvectants of a given degree de- 
rived from a connex a;”a," can be arranged as a linear aggregate, 


in which the grade of 7; is = the grade of T;. In searching for the irre- 
ducible transvectants we examine each term of (12) beginning with 7), testing 
the cases, in order, for reducibility by separation, by identities, ete. If T; 
is a transvectant T and 8 precedes 7’ in (12) or is reducible in terms of those 
which precede or possesses a term which is so reducible, then 7; is reduced. 
In any event not more than one transvectant of the triad (7,S,R) need be 
retained. The number of irreducible cases for a given degree will be finite. 


%. Fundamental system of concomitants of dz*%, of the first three 
degrees. The list (4) for this quantic is f =d,?@u, g = dz. 


* Transactions of the American Mathematical Society, loc. cit., p. 409. In the 
formula for e 2i represents the number by which the grade of PQ is reduced by ¢ 
convolutions. The other terms of e have like interpretations when we attach to wu, 
the property of an operator which raises the grade by 2. 
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The transvectants of degree 2 are all monomials. 
reducible by separation are arranged as an ordered set in the following table 


(to be read by rows) : 


(9,9) [0100] = aabg(abu), (9, f) [1000] = aaagba*, (g, f) [0100] = aq(abu) Bubs, 
(f,f) [1000] = agauaeba*, (f,f) [0100] = (abu) auBudebs, (f, f) [0200] (abu) 
(f,f) [1100] =ag(abu)aube, (f,f) [0010] = baBuaa*be, f) [0001] = 
(f, f) [1010] = agbadebs, (f,f) [0101] = (abu) (aBx)azbe, (f, f) [0201] = (abu)? (apa), 
(f, f) [0110] = ba(abu) Bude, (f, f) [1110] = agba(abu). 
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Those which are not 


Referring to these quantics by their numbers in the set we note that a change 
of sign occurs in (1), (5), (9), (12), (14) when the pairs (a,«), (b, 8B) are 
interchanged. Hence these forms vanish. Likewise (8)—(4), (13)—(7). 
We have 


Ag Ap as 
ba By Be 
Oy Bu Us 


(13) [0101] = = + 2(4) —2fg — (10)s. 


Hence (11) is reducible. There remain six concomitants, (2), (3), (4), (6), 
(7), (10), for which we use the notation, A, B, C, D, E, F. 

The next table contains the ordered set of non-separable transvectants of 
degree 3. To obtain their explicit symbolical expressions we represent the 
first quantic in each as f = ¢z*yu, Or g = C,Cz, and the second quantic in the 
form given in the above list for the degree 2. In accordance with the theory 
it is sufficient in most developments to write one term only of each trans- 


vectant. Thus, (f, /) [0110] = aga,ba(cbw) ce. 


(g,.A) [0100], (g, F) [0100], (g, B) [0100], 
[0100], (g, [1000], (g, D) [1000], 
(f,A) [0200], (f,4) [0010], (f, A) [0110], 


(f, F) [0110], (f,B) [0010], (f,B) [1010 


(f,B) [0101], (f, B) [1101], (f, B) [1000], 


[ 

[ 
(f,#) [0001], (f, #) [1001], (f, #) [0101 

[ 


(f, #) [2010], (f, #) [1000], (f, #) [2000], 


(f,C) [0001], (f,C) [0101], (f,C) 
(f,C) [1110], (f, @) [0210], 


0201], 


[ 
[1000], 


(f,D) [1000], (f, D) [2000], (7, D) [0001], 
(f, f?) [2010], (f, f?) [0210]. 
The actual operation of reducing series in the problem of the discovery 


of all reducible transvectants in this set will now be shown in detail in a score 
The series (6), of which (11) is the general expression, give all 


(f, f?) [1101], (f, f?) [2000], 


of cases. 


g, B) [0100], (g, [1000], 
[0110], (f, A) [0100], 
) [0200], (f, ¥) [0010] 


(g, B) [1000], ( 
(f, 9°) [0200], (f, 9°) [ 

(f, F) [0100], (f,F) | 

(f, B) [2010], (f,B) [0001], (f, B) [1001], 
(f, B) [2000], (f, B) [1100], (f, B) [0100], 
(f, #)[1101], (f, #) [0010], (f, #) [1010], 
(f, £) [0100], (f, #) [1100], (f, gf) [0210], 
(f,C) [0010], (f,C) [1010], (f, C) [0110], 
(f,C) [1100], (f, C) [0100], (f, C) [0200], 


(f,D) [1001], (f,D) [2001], (f, f?) [1001] 
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reductions in this problem, including those types for which Clebsch and Gor- 
dan employed a special identity. The number of irreducible transvectants 
is 24. These are collected, finally, in explicit symbolical form, in a separate 
list, one term, only, of each transvectant being written. 

(a) Consider the case, 


S= (f,— B) [1010] = —(f, (g, f) [0100] ) [1010] = agcg(abc) yube. 
Contracting ¢ with regard to a,a, we find it to be a term, also, of 
T = (g,— #) [1000] = —(g, (f,f) [1100] ) [1000]. 


Likewise ¢ is a term of (f,B)[2000] —R on the basis of contraction with 
regard to Cz*yu. The first series of (11) is that given in (6). The reducing 
triad is 

(14) {T, 8, R}, 


with the grade numeral (4,6,6). Hence S, R are reducible in terms of T 
and other transvectants, 7';, S1, of grade <6: The calculation 
does not reduce 7’, in fact it is ultimately retained in the irreducible system. 

The transvectants of the aggregate being ordered it is unnecessary to 
compute each reducing sequence in the explicit form (6). It is sufficient to 
determine the reducing triad by contraction except in some cases where one 
or more members of the triad vanish identically and in certain other cases 
where the methods are augmented by special processes. 


(b) (g,H#) [0100] = age,(abu) (chu) a. Contraction with regard to 
and b,?Bu, respectively, gives the reducing triad, 


{(g,H#) [0100], (f,B) [1100], (f, fg) [0210] }, 


for which the grade numeral is (4,6,7). The first form is not reduced but 
when the grades 6, 7 are reached in the problem of the discovery of the irre- 
ducible transvectants of the aggregate the other two forms of the triad are 
reduced in terms of (g, #)[0100] and other transvectants of grade less than 
that of the transvectant considered. 


(c) (f,A) [0200] = agag(cbu)?y.. The reducing triad is 
{(f,.4) [0200], (g, D) [1000], (f, fg) [0210] }, 


with the grade numeral (5,5,7). We retain the second transvectant. In- 
stead, we could retain the first. 


yt 

| 

uBu, 

\ 

00), 

10}, 

00), 

)10), 

10], 

10], 

00], 
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(d) (f,A) [0100] = agag(cbu) 
we find 


Contracting with reference to az7a, 


The reducing triad is 


{(f, 4) [0100], 0, —(f,f9) [0110] }, 


with the grade numeral (5,6,7). We resort to a special process. Since, 
S = 3{ae(ach) + t + (cbu) Bubs Co}, 
in which the first term is zero, there results 
S— t= a,(cbu) ({yB} au) bree. 
Contracting the latter with regard to az’a, it is found to be a term of 
(datz, (Byx) (bcw) [0100] = (9, + 20 —2gf — Fuz) [0100]. 


Now (g,C)[0100], of grade 5, is one of the forms retained as irreducible 
while (g,g”) [0100], (g, 9f)[0100], (g,#)[0100] are lower forms in the 
problem of the grade 5. Hence ¢ is reduced. No form is retained from the 
reducing triad. 


(e) (f, #) [0110] —aga,ba(cbu)cz. The reducing triad is 
{(f, F) [0110], (f, (chu) Buyubsce) [2016], —(f, C) [1110] }, 
for which the grade number is (5,8,7). The second form is zero but the 


interval from 5 to 8 for the grades is too large for successful use of the method 
employed in (d). The first form is retained and the last one is reduced. 


(f) (f, #) [2010] —agb.ca(abc). This transvectant is reproduced by con- 
traction in any one of the three possible ways. Hence the three reducing 
series (11) are identical and there is no reduction. In fact this is the only 
pure invariant * of degree 3 and the invariant of lowest degree of f. 


(g) (f,#) [1101] = ag(abc) (yar) (chu). We find the reducing triad, 


with the grade numeral (6,7,7). The first form is not reduced by this. 
Expansion gives 


* There is an invariant of degree 6, (dea) (def) c,¢,,a5b.b Fare 


S = (dadz, (cou) Buyubscz) [1000] = 0. 

{(f, #) [1101], (f, —D) [2001], (f, C) [1110]}, 
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Ay Aq Oe 
t= | by ba be | (chu)ag = ag(chu)a,bace + ag(chu) bCade 
Cy Ca Ce 


+ ag(cbu) — ag(cbu)cybadz — ag(cbu) ayCabc — ag (chu) baace. 
By contraction we find these six monomials to be terms of the respective trans- 
vectants, 


(f, F) [0110], (f, #) [1010], (g, B) [1000], 
(g, F) [0100], (f, F) [0110], (g, #) [1000]. 


These are all of grade < 6 excepting the second and, since it is of grade 6 
and is one of the forms retained as irreducible, (f, #) [110i] and, therefore, 
each form of the reducing triad, is reduced. 

The calculations which were necessary for the preparation of the follow- 
ing table,* involved the reduction of over fifty transvectants. 


TABLE I. 


The Complete System of f of the First Three Degrees. 


Degree 1. 


f 9 = 


Degree 2. 
(9, f) [1000] = (9, f) [0100] = aq (abu) Bubs 
(f, f) [1000] = agauarb.”, (f, f) [0200] = (abu) 
(f, f) [1100] —=ag(abu)aubs, (f, f) [1010] = agbaazbs 


Degree 3. 
(g, A) [0100] = agage, (chu) be, (g, F) [0100] = agbacy (cau) be 
(g, B) [0100] = (abu) (chu) Bu, (g, E) [0100] = age,(abu) (chu) 
(g, Z) [1000] = agceac., (abu) bz, (g, C) [0100] = age, (cau) 
(g, D) [1000] = (abu) (f, A) [0010] = agagb,becz” 
(f, [0100] = agba(cbwu) yudeCe, (f, F) [0200] = agba (caw) (chu) yu 
(f, F) [0010] = aga,babacz’, (f, F) [0110] = agayba(cbu) cz 
(f, [0001] = ag(abu) (yar) (f, #) [0010} = agb, (abu) aucz” 
(f, [1010] = agbyca (abu) cz, (f, [2010] = agb.ca (abc) 
(f, [1000] = ag(abc) euyubecz, (f, #) [0100] = ag(abu) (chu) auyuca 
(f, [1100] = (abu) (chu) yu; (f, C) [0001] = ag( yar) 
(f, C) [0010] = (f, C) [0100] = ag( cau) 
(f, C) [0200] = ag(cbu) (f, D) [2000] = (abc)*auBuyu 


*The form «, of zero degree belongs to the list. 
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8. Theory of symbolic modult. Simplification and further condensa- 
tion of notations in connection with the processes which relate to the dis- 
covery of complete systems is attained by means of a theory of moduli. 


Definitions. If a system (A) of connexes is finite and complete and 
(B) is finite and complete then the system (C’) which consists of all terms 
of all transvectants (A,B) [1jkl] is also finite and complete (Transactions of 
the American Mathematical Society, loc. cit., 411). 


A system such as (C) is said to be relatively finite with respect to a set 
of constant symbolic moduli dg, daag, (abc), +: +, when every form of (C) 
is expressible as a polynomial in a finite set of forms (C’) together with forms 
which contain at least one of the moduli as a factor. 

A multiple convolution in a product N of powers of forms (A) may be a 
polynomial. We express this by /N=3//N and each form //N may be 
obtained singly by the properly chosen convolution £y6/N. 

A system, as (C), is said to be relatively complete with regard to a set of 
moduli when every form //N obtained by convolution from a product of 
forms (C’) is a polynomial in forms (C’) together with terms containing a 
modulus as a factor. 


Special Lemma 1. The two forms f = D = (abu) of Table 
I constitute a system which 1s relatively finite and complete modulis da, by, 


(abc) ?. 


Since the forms are finite in number we need only to investigate the 
forms obtainable by the processes of convolution between products. 

No process of convolution is applicable to g. From D%f* we obtain only 
expressions D*f* modulis ag, ag, (abc), («By), as is evident from Table I 
together with the following considerations relating to convolutions from D4. 
From D alone we obtain, 


010/D = (abu)?(aBr) = 0, 
010/D = (abu) ({ab} ax) Bu = (abu) ({ab} Br) a, = B+ 
020/D = ({ab}azr) ({ab} Br) =2A— 9? — F. 
(D, D) [0001] = S (abu) (ayx)P + S({ab}rz)Q, (r= (cd), y or 8). 


All terms of both summations contain factors ag, by or ar. 

We next prove that (abc) is a reducible modulus, that is, any monomial 
which contains it can be transformed into a linear expression in monomials 
each containing a factor a, or by or (abc)?. 


| 
| 
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If any monomial ¢ —=(abc) P be contracted with regard to the three pairs 
(a,%), (6,8), (¢,y) it is seen to be a term of, 


T — (/Q,R) (ijkl], 


where R does not contain the symbols of these pairs and Q is the leader of 
the form-sequence * which appertains to (abc), viz., Q = (abc) acbcCo%uBuyu 
=0(. Hence 
(15) t= Z1(/Q, [ijkl] 
I being numerical. All transvectants of the summation in which no actual 
convolution occurs in @ vanish. All convolutions in Q result in factors 
dg, by excepting G = (abc)?a.Buyu and three instances equivalent, by inter- 
changes of symbols, to 

H = /Q = (abc) (abu) 
But, 


H — ¢q(abu)* BuyuCe = dq (abu) (bcw) — ba (abu) (acu) Buyue. 


A like argument deletes the factor («By) from the modular system. The 
lemma is proved. 


CoroLLary. A monomial which contains a factor a,(abc) can be trans- 
formed into a sum each term of which contains a constant composed of two 


factors chosen from the types dg, Dy. 
Special Lemma 2. The quantics 
= C = =ag(abu)aubs, G = (abc)*auBuyu, 


each containing one and only one of the moduli ag, by, (abc)? as a factor, 
constitute a system which is relatively finite and complete modulis: 


2 


(S): dadg, agba, dab+, ages, Aabg, ag(cde)?, (abc)? (de7) 


To prove this it is only necessary to identify the results of convolution 
in the list which follows, from which convolutions which vanish identically 
have been omitted. Any convolution in gG@ contains a,ag. A convolution in 
any product of powers of g, C, HZ, G, other than gG, contains one of the last 
five moduli as a factor. 


100/C = ag(abu) tube = 001/C = = F, 


(16) 
001/C = agagb,” = A, 110/C = 010/E = ag({ab}ar)b. = A—F. 


* Cf. § 9. 
5 
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9. The modular form-sequence (Formenreihe, Noether). A quantic 
which has a given constant symbolic factor, for example P = agb_(abu) Buc,?, 
is a member of a sequence of forms which are obtainable from a given one 
of the sequence, called the leading form, and which all have this same constant 
as their only constant factor. We use only outer indices j, 1 of the matrix 
[«7kl] in constructing a form-sequence and omit convolutions which would 
bring an additional constant factor into a form. The form-sequence of which 
P is a term is, 


(17) L = dab Bu, P, daby(acu) BubsCe, Aaby(bcu) 
(acu) (bcu) Bu. 


The form a,b.({ab}8x)cx?, for instance, is not included since it equals 
— 

The rank of a modulus. The factors of a modulus are of three types, 
ar, (abc), (~By). However it is usual to write (abc) = = As, (aBy)= la, 
thus reducing all types to one. The number of factors of the type as in a 
modulus, 

M = Nw", 


is the rank of M. Thus the modular systems used in the special lemmas 1, 2 
are not homogeneous in rank. 


General Lemma. If a finite system (A) of connexes, A;, As, all 
of which are concomitants of f = ar"au", includes f and 1s relatively complete 
for a set (G) of constant symbolic moduli, G1, Go, + * -, and tf, also a finite 
system (B) of connexes B,, ; concomitants of f, is relatively complete 
for a set (T) of moduli T,, T.,- ++, and contains the leading form of the 
form-sequence whose quantics have as their only constant symbolic factor the 
modulus Gi, for each case 11, 2,--*-, then the system (C) derived by 


transvection from (A) and (B) ts relatively finite and complete, modulo (T). 
The proof is in two parts. 


Proposition I. If //P is an expression derived by convolution from a 
power P of f, any term ¢ of o = (//P, B) [tjkl] can be expressed (mod (T)) 
as an aggregate of transvectants of the type r = (A, B) [ijkl] where A, B are 
forms from the respective systems (A), (B) and A is of a degree S the 
degree of P. 

The proof is by induction with reference to advancing degrees of P, 
initiated by the case (k £0, a numerical constant), (ku,”, B) [0000] where 
//P is of zero degree and the proposition is evidently true. 
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Assume the proposition when the degree of //P is <r. If //P is next 
assumed of degree r we have (cf. (3)), 


(//P, B) [ijkl] + X1(///P; /B) 
the transvectants under & being of lower grade and index than o. Also 
(Hyp.), 
//P=F(A) + GiY:=F(A) (mod (G)), 
(18) ///P = F(A) (mod (@)), 
/B=0(B) + (mod (T)). 


Hence the expression for ¢ contains, 


(a) Transvectants of the type (F(A), ®(B)) [kl], the degree of F(A) 
being 
(b) Transvectants (GiY;, B)[i’j’k’l’] where the degree of GiY; is r. 


(c) Transvectants whose terms are zero (modT). 


In the cases (a), (c) the proposition is obvious. For (b) note that if 
we contract GiY; with regard to all of the symbols in Gi, and these only, it is 
seen to be a term of (/Bi,Xi)[pgrs] where B; is the leader of the form- 
sequence corresponding to G;, (multiplied, at most, by a power of f). We 
can now contract any term s of (Gi Yi, B) [v’/’k’l’], with reference to the sym- 
bols in BjB. Hence s is a term of (P:,//BiB) [tjkl] and, (cf. (9)), 


(Pi, //BiB) + ///BiB) 
in which P,,//P, are of degree <r. Since 
//BiB=®,(B) (mod (T)), 


the proposition is proved true also in the case (b), the induction being 
complete. 


Proposition II. The system (C) is relatively finite and complete mod- 
ulo (T). 

We arrange the transvectants of (C’) as an ordered aggregate according 
to three rules, viz., 


(a) The transvectants of (C), viz., (A, B) [ijkl] = 7, are arranged according 
to ascending degrees of AB. 
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(b) Those for which the degrees of AB are the same are arranged according 
to ascending degrees of A. 


(c) Transvectants of like degrees for both AB and A are arranged according 
to ascending grade. 


Further than this the ordering is immaterial. 
Let #,¢’ be two non-vanishing terms of r. Then 


and every transvectant under > is of lower grade than r. From (18) (Hyp.), 
> (F(A), 8(B)) 
+> (GiYi, ®(B)) (mod (T)). 
The transvectants under the first summation belong to the ordered aggregate 
and are of lower grade than 7. The degree of F(A) is equal to that of A. 
By the argument of the proof of Proposition I the second > is expressible in 


the form, 
(A’, B’) [pars] uc", 


where A’ is of lower degree than A. 
It is now plain that if all terms of all transvectants coming before + in 
the ordered aggregate are polynomials in a set, 


C1, C2, Ca; Uz, 


except for terms which involve a modulus Ty as a factor, then, all terms of 
transvectants up to and including +r can be expressed (mod (I)) as poly- 


nomials in the set, 
C1, C,, t, Uz 


Also if + has a term ¢ which is reducible (mod (I) ) in terms of C,,-*+, Ca, ue, 
then + is completely reduced without the adjunction of ¢ to the latter set. 
Thus, in building up the system of C’s in terms of which all forms (C) are 
rationally and integrally expressible modulo (1), by proceeding from one 
transvectant + to the next one in the aggregate, we adjoin a new form to the 
set of irreducible ones already identified only when we find a transvectant 
which has only irreducible terms ¢. But the number of such irreducible trans- 
vectants in (C) is finite. Hence (C) is relatively finite modulo (I). 

The fundamental system (mod (T)) may be chosen by taking one term 
from each transvectant which contains no reducible term or by choosing the 
irreducible transvectants themselves, (cf. (3) ). 

To prove that (C) is relatively complete modulo (I), note that any term 
//X derived by convolution from 
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is a term of a transvectant (//A,//B) [ikl] where //A, //B are derived by 
convolution from forms (A), (B) respectively. Hence, 


//X = (//A,//B) [ijkl] + SI(///A, ///B) 
=> (A’, B’) [pars|ue" (mod (T)), 


where A’ is a form (A) of degree = the degree of //A. All transvectants of 
the latter summation are polynomials in a finite set, 


Hence the system (C) is relatively complete, as well as finite, modulo (T). 


10. The special investigations resumed. The general Lemma, used in 
connection with the methods relating to the special lemmas 1, 2, enables us to 
construct systems of concomitants which are relatively finite and complete 
with respect to a set of moduli of rank = vy from a system which is relatively 
finite and complete with respect to a set of rank =v—1. Since the number 
of such forward steps is finite * an absolutely finite and complete system will 
be reached. For example the system derived by transvection from {f, D} and 
{g,C, H, G} is relatively finite and complete modulo (8). We can also in- 
crease the second set g, C, H, G by adjunction of other forms, as A and F, 
making corresponding alterations in the set of moduli. 4 

An outstanding problem is how to reduce a modular system to the mini- 
mum number. In the binary theory, due to Gordan, there is one modulus in 
each system of moduli, that for the rank 2k being (ab)?* and that for the 
next higher rank, (24+ 2), being (ab)?***. The theory underlying the 
binary transformations is a lemma due to Jordan: If v, + vz. + v3 = 0, then 
any product of powers of v,, v2, v3, of order n can be expressed linearly in 
terms of such products as contain an exponent = 4n. For use in the binary 
theory the equality is, 


(ab) ce + (bce) ae + (ca)bz=0. 


The generalization of Jordan’s lemma to four variables has been made by 
Wood and by A. Young.t If 


V1, + v2 + 03 +4 = 


for example, 


* Grace and Young, loc. cit., p. 274. 
} Proceedings of the London Mathematical Society, Series 2, Vol. 1 (1901), p. 345; 
Vol. 22 (1923), p. 185. 
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(19) (abc) dz — (bed) az + (cda) bs — (dab) cz = 0, 


any monomial of degree n in v;, V2, V3, V4 can be expressed linearly in terms 
of such as contain an exponent = 4n. Young’s paper deals with perpetuants 
which are free from w;, U2, U3. No extensions of Jordan’s lemma which would 
be applicable to mixed concomitants have been made. 

Modular theory of the system of f=<dz%,. The form f constitutes a 
system which is relatively finite and complete modulis ag, ag. The form 
f:1 = bateby constitutes a system which is relatively finite and complete modu- 
lis agbe (=), bady. Since i = ag is an invariant and f, contains as a factor 
the modulus ag (= 0,), the General Lemma states that the transvectant 
system, 


(20) fa®) 


with i, is relatively finite and complete modulis 1, bad y. At this point it was 
necessary to test all transvectants (20), not reducible by separation, for redu- 
cibility as members of reducing vy-ads. The irreducible cases are 12, g, h, 


= AgbyCa, g =ba(Byr) adele, h=ba(acu) Buyu 


The modulus bad, contains four symbols. Any form which contains it 
as a factor is of a degree, in the coefficients of f, = 4 and hence is reducible in 
terms of the irreducible forms already found. Thus bad, is a reducible 
modulus. Since 7, is an invariant the following system* is absolutely 
complete : 

thay ty fy fry gs he 


11. The relatwely finite and complete system of f= d2?%u., (mod (8)). 
The set of symbolic moduli (1) of the second rank for az*a, is the set (9) 
of Special Lemma 1. The transvectants, 


(21) (f"D?, 


which are not reducible, form a relatively finite + and complete system (mod 
(S)). Hence we first determine the non-separable transvectants of this 
formula, (cf. Table II). The biternary reducing series (11), while still useful 
in performing reductions, is not infallible as in the problem of investigating 
from degree to degree for the irreducible concomitants. For, a reducing v-ad 
will here usually contain transvectants which do not occur in the system (21). 
An example is the triad, 


* Due to Clebsch and Gordan, Mathematische Annalen, Vol. 1 (1869), p. 359. 
+ E. Noether, Journal fiir Mathematik, Vol. 134 (1998), p. 90. 
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{(f, [0010], (f, C) [1100], (—f, [1110]}. 


This is analogous to the corresponding situation in the binary theory. The 
number of non-separable transvectants of the formula (21) exceeds 250. The 
following list includes all which have no modulus (8) as a factor, omitting a 
small number which were reduced (mod (S)) by the biternary series. In con- 
structing the table we write all pairs of products of quantics for which (21) 
is of a given grade > 3. The totality of matrices [ijkl] which may be used 
with a given pair of products is constructed from the integers which satisfy 
(1). It is then an elementary exercise in tactic to identify the cases which 
are not separable. An example of reduction by series is afforded by the pair, 


T = (f,C)[1100], S = (f, [0010], 
which were shown above to be terms of the same triad. From (11), 
T+ Ye(/f,/C) [ijkl] uo” = 8 + 8(/f, 
and from this formula there follows a relation (cf. (16) ), 
T=S+D1(f,£) [abcd]uc? (mod (S)). 


If one term, only, of each transvectant (cf. Table I) is written in the 
table the equalities are congruencial modulis transvectants of this same list, 
of lower grade, of forms derived from the given forms by convolution. 


THEOREM. The irreducible transvectants of Table II constitute a system 
for arty, which is relatively finite and complete modulo (8S), when the forms 
f,D,9,C, EL, G, uz are added thereto. 


Tas_eE II. 
Grade 4. (f,g)[(0010], (f,g)[0100]. Grade 5. (D,g)[0010] 


Grade 6. 
(f,£) [0001], (f,£)[1001], (f,#)[0101], (f,#) [1101], (f, [0010] 
(f,£) [1010], (f,#) [2010], (f, 2) [1000], (f,#) [0100], (f, [1100] 
(f,@) [1000], (f,@) [2000], (f,@) [1001], (f,@) [0001], (f, @) [2001] 


Grade 7. 
(f, C)[0001], (f, C)[0101], (f, C)[0201], (f, C) 
(f, C) [0100], (f, C)[0200], (D,#) [0010], (D, £) 
(D, #)[0011], (D, #) [0012], (D, G) [0001], (D, 
(f, g@) [1100], (f,g@) [1010], (f,g@) [0101], (f, 


0010], (f, C) [1010] 
0001], (D, £) [0002] 
0002], (D, @) [0003] 
1101], (f, g@) [2010] 
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Grade 8. 
(D, C) [0010], (D,C) [0001], (D,C) [0020], (D,C) [0021], (D, C) [0011] 
(D, C) [0080], (D, C) [0031), (D, g@) [0011], (D, g@) [0012], (D, g@) [0013] 


Grade 9. 
(f?, #) [0011], (f?, #)[1011], (f?, #) [0002], (f?, #) [0102], (f?, @) [8000] 
(72, @) [0002], @) [1002] 

Grade 10. 
(f?, C) [0020], (f?, C) [1020], (f?,C) [0120], (f?,C) [0300], (f?, C) [1120] 
(f?,C) [0011], (f?,C)[0111], (f?,C) [0211], [0301], (7%, C) [1200] 
(#2, C) [1210], (7%, C) [1800], (fD, [1011], (fD, #) [0102], (7%, g@) [3100] 
(#2, gG) [3010], (f2, g@) [0102], (f%, g@) [1102], (FD, @) [1002] 


Grade 11. 
({D,C) [1020], (fD,C) [0120], (fD,C) [1030], (fD,C) [0111], (fD,C) [1120] 
(fD,C) [0121], (fD,C) [0211], (fD,gG@) [1102] 


Grade 12. #)[0012], (f%,@) [0003]. Grade 16. (f*, C) [0031] 


Grade 13. 
(f*, C) [0030], (f?, C) [1030], (f*, C) [0021], C) [0121], (f*, g@) [0103]. 


12. Conclusion. We add some data concerning the modular systems of 
rank = 3 and the next step of the general method of finding an absolutely 
complete system for az*a,. Some progress can be made toward reducing a 
modulus such as agcs in terms of other products by use of the jacobian iden- 
tity (19). But, in view of the extent of Table II it is obvious that the next 
transvectant system will yield several thousand non-separable cases. We can 
encompass this system by theoretical considerations. We readily find forms 
which have the respective moduli of (8) as their only constant factors, as 
follows: dabg: 9°; dadg:A; agba: F'; dab : The form-sequence (17) led by 
= gC; ages: The form-sequence (B,,- Bio) led by Bi = C?; ag(cde)?: 
The form-sequence of CG; (abc)*(def)?: The form-sequence led by G*. If 
these quantics be written B,,: - -, B;, and those of Table II as A,,---, Ag, 
the irreducible transvectants of the formula, 


(22) (A,% A™, B,**) [ijkl], 
compose a system which is relatively finite and complete (mod (T)), (T) 
being the set of moduli with respect to which the system B,,- - -, B; is rela- 


tively finite and complete. The set (I) is of rank =3. If it should consist 
of pure invariants only, the formula (22) would give the fundamental system. 


THE UNIVERSITY OF PENNSYLVANIA. 
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Transitive Substitution Groups Containing Regular 
Subgroups of Lower Degree. 
By F. E. JOHNSTON. 


§ I. Introduction. 


In 1831 E. Galois noted * that in any substitution group the totality of 
substitutions each of which leaves invariant a particular letter constitute a 
subgroup. This subgroup, which in a modern notation is denoted by the 
symbol G, when the original group @ is transitive (and in what follows it is 
assumed that such is the case), was first studied in detail by A. L. Cauchy 
about 1845. Many of his results now seem trivial, but some of them are 
significant. In particular, he first demonstrated ¢ the fundamental theorem 
that the order of G, equals the order of @ divided by its degree. He showed f{ 
further that when the G, of a transitive group is the direct product of transi- 
tive constituents the given group is imprimitive, a fact which is worth noting, 
since it is along a line which remained undeveloped until G. A. Miller recently 
treated § the subject of transitive groups whose subgroups consisting of the 
totality of operators which omit a particular letter are the direct product of 
transitive constituents. Cauchy also proved || that if a transitive group G of 
degree n contains a cyclic substitution of order n, the number of such substitu- 
tions is a multiple of the order of G,, a theorem of interest, since it is a special 
case of the more general one which states {| that in every group the number of 
letters in a cycle and its conjugates equals the order of the group. He 
announced erroneously that a simply transitive group is imprimitive unless 
all the constituents of G, are of the same degree.** 

From 1845 until the recent work of G. A. Miller there was no direct at- 
tempt to study the properties of substitution groups by means of their G,’s, 


* Manuscrits d’Evariste Galois (1908), page 39. 

f Ocuvres Completes D’Augustin Cauchy, First Series, Vol. 9, page 295. 
Ibid., pages 317-320. 

§ Proceedings of the National Academy of Sciences, Vol. 2, page 150. 

|| Oeuvres Completes d’Augustin Cauchy, First Series, Vol. 9, page 469. 
{ American Journal of Mathematics, Vol. 44, page 122. 

**G. A. Miller, Bibliotheca Mathematica, Series 3, Vol. 10, page 321. 
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although some theorems relating thereto appeared as by-products of other inves- 
tigations. E. Mathieu showed * that for every value of p” where p is a prime 
there is a doubly transitive group of degree p” and order p™(p” — 1) contained 
in a triply transitive group of degree p™ + 1 and order (p”™ + 1) p™(p™—1). 
He demonstrated + likewise the existence of the two well-known five-fold transi- 
tive groups on 12 and 24 letters respectively. C. Jordon proved { that in a 
simply transtive primitive group each prime that divides the order of one 
constituent of G, will divide the order of every such constituent. F. Rudio 
demonstrated § the fact that if G, omits more than one letter G is imprimitive, 
a theorem which he said had been communicated to him by Frobenius. H. W. 
Kuhn showed || that the number of substitutions on the letters of any transitive 
group which are commutative with each of its substitutions equals the number 
of letters that are left unchanged by G,. Shortly afterward it was proved f 
that if the number of letters left unchanged by G, is «, then G, is invariant 
under an intransitive subgroup of G of order ag; (gi being the order of G;,), 
which has a regular transitive constituent on the letters omitted by G4. 

G. A. Miller has considered ** those groups whose G,’s are the direct 
products of transitive constituents showing, among other things, that in such . 
a case if G, has a non-regular transitive constituent of lowest degree, there 
can be only one constituent of lowest degree; that if there is more than one 
constituent of lowest degree, these constituents are simply isomorphic regular 
groups, the degree of each of them being equal to the number of letters omitted 
by G,; that if G, contains constituents of more than one degree, every con- 
stituent, except possibly those of lowest degree, is non-regular and the degree 
of every such constituent equals the sum of the degrees of all the constituents 
of lower degree increased by the number of letters omitted by G4. 

The same author treated *** also groups whose G,’s are of prime order or 
transitive, showing that the regular group or odd prime order p is always the 
G, of one, and only one, transitive group of degree 2p; that in the special case 
when p is of the form 2*— 1 it is also the G, of one, and only one, group of 
degree p-+ 1, and that it can not be the G, of any other transitive group; 


* Liowille’s Journal, Second Series, Vol. 5, pages 9-42. 
t Ibid., Vol. 6, pages 241-323. 

t Traité des Substitutions, page 284. 

§ Crelle’s Journal, Vol. 102, page 3. 

|| American Journal of Mathematics, Vol. 23, page 173. 
1G. A. Miller, Bulletin of the American Mathematical Society, Vol. 14, page 19. 
** Proceedings of the National Academy of Sciences, Vol. 2, pages 150-152. 
*** Transactions of the American Mathematical Society, Vol. 27, pages 137-145. 
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that the regular group of order 2 is the G, of the octic group and of the sym- 
metric group of degree 3 and of no other group; that the number of transitive 
groups of degree 2k+-1 which have for their G,’s the group of order 2 and 
degree 2k is the same as the number of abstract abelian groups of order 2k + 1, 
k being an arbitrary positive integer; that every two different subgroups which 
are separately composed of all the substitutions which omit one letter of a 
transitive group of degree n generate a group of degree n; that a regular group 
of order 2%, « > 2, can not appear as the G, of a transitive group of degree 
g¢ 1.2; that if a regular abelian group of order M is the G, of a transitive 
group of degree m + h, then m/h equals 1 or 2. 

It is the object of this paper to consider further those transitive groups 
whose G,’s are regular, or more particularly the properties of those regular 
groups which may present themselves as the G,’s of transitive groups. Since 
the number of letters omitted by G, is a divisor of the degree of G as well as 
of the degree of G4, it follows that if a regular group of degree m appears as 
the G, of a group G, then G is of degree m + m/k where k is a divisor of m. 
We shall confine ourselves to those groups in which m/k > 1, that is to impri- 
mitive groups. It is known* that every regular group of degree m may 
present itself as the G, of at least one transitive group of degree 2m and order 
2m*; that is, if & is 1 there is no restriction on G,. In § 2 of this article we 
shall determine those groups regular on m letters which may appear as the 
G,’s of groups of degree m + m/2; and in § 3 we shall consider some of the 
general properties of such regular groups where k > 2, proving in particular 
that there is no upper limit to the values which * may assume. 


§II. ReEGuLAR Groups oF DEGREE m WHICH MAY APPEAR AS THE G,’S OF 
Groups OF DEGREE m + m/2, m/2 > 1. 


We know that G, is invariant under a subgroup of G which we shall call 
H,. In the present case H, is of order m?/2 and has two transitive constitu- 
ents, one on the letters of G, which we shall denote by K,, and a second which 
is regular on the m/2 letters of G which do not appear in G, and which we 
shall denote by C,. In H,, G, corresponds to the identity of C, but evidently 
to no other operator; and so K, is a subgroup of the holomorph of G,, each 
defective ¢ substitution omitting exactly m/2 letters. In other words the 


*G. A. Miller, Transactions of the American Mathematical Society, Vol. 27, 
page 137. 

7 In speaking of substitution groups of degree m we shall use the term defective 
substitution to denote any substitution of degree a where 1<a<m. 
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subgroup of Ki, which consists of all the substitutions of K, omitting a 
particular letter, and which we shall call G,, is a substitution group on m/2 
letters; and since it is simply isomorphic with C,; it is regular. Moreover, 
each coset of K, written with regard to G, contains exactly one substitution 
from G,, and one form is conjugate G,’ the substitutions having no letter in 
common. (, is therefore abelian, since from a coset of K, corresponding to 
any particular operator of C, we may choose a substitution on m/2 letters, 
while from the coset of K, corresponding to any other arbitrary operator of 
C, we may choose a substitution on the other m/2 letters of K,, and hence 
their product in one order is identical with their product in the reverse order. 
Again, since G,, must appear as one of the constituents of a subgroup of index 
2 in G, — this subgroup consisting of a simple isomorphism between Gj; and 
G,,’ — it follows that no regular substitution group of degree m can be the 
G, of a group of degree m + m/2 unless it involve an abelian subgroup of index 
2, which is simply isomorphic with a subgroup of the group of isomorphisms 
I of this regular group of degree m. In particular, no cyclic regular group 
of degree m except that of degree 4 can be the G, of a group of degree 
m-+-m/2, m/2>1, since the order of the group of isomorphisms of a 
cyclic group of even order is always less than half the order of the cyclic group, 
unless the cyclic group have for its order 2%, in which case the group of 
isomorphisms although of half the order of the cyclic group, is always non- 
cyclic whenever « > 2. It is known that the cyclic regular group of degree 
4 appears as the G, of exactly one group of degree 6. 

Let us consider what abelian groups, outside the cyclic group mentioned, 
can appear as the G, of a transitive group of degree m+ m/2. We have 
seen that G, contains a subgroup of index 2 consisting of a simple isomorphism 
between G;, and G,,’. In each coset of K, there appears some subsitution of 
G11, say s and also a substitution of G,,’, the latter substitution being that 
constituent of the substitution of G, whose other constituent is the inverse of s. 
Furthermore, these two defective substitutions in each coset of K, are con- 
jugate under G,; and since G, is abelian, it follows that every cycle in a 
substitution of G, is conjugate with every other cycle in that substitution. 
Hence s must be of order 2; otherwise we could pick out a cycle of G, such 
that the number of letters in it and its conjugates would exceed the order of 
G,, which is impossible. Hence G, is of order 2% and either of type (1,1, 1, 
- ++) or of type (2,1,1,---). This condition is sufficient as well as neces- 
sary. For suppose we have a regular group of order 2* and type (1,1,1,-- - ) 
which we shall denote by G,, although as yet we have not shown that it may 
actually possess the properties of the groups heretofore denoted by that symbol. 
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The group of isomorphisms of G, involves a subgroup of order 2%! which 
leaves fixed each operator of a subgroup L of index 2 in G,, while it multiplies 
successively an operator ¢ of G, which is not in L by all the operators of L. 
This subgroup of I, therefore, when considered as a subgroup of the holomorph 
of G,, omits the m/2 letters of one constituent of Z and so is exactly the Gi 
referred to in the previous discussion. Hence G, may have associated with 
it a group similar to H, above. If we now extend this H, by an operator 
which together with the group of order 2%! consisting of a simple isomorphism 
between G,, and C, will generate a group similar to G;, we get a transitive 
group of degree m -++ m/2, under which the three subgroups Ci, Gi: and G1,’ 
are permuted according to the symmetric group of degree 3, H, corresponding 
to a subgroup of order 2. Hence the transitive group thus generated is of 
order 3m?/2. So we have a transitive group G of order 3m?/2 and degree 
3m/2. Its subgroup consisting of all the substitutions that omit a particular 
letter will be of order m and is therefore G,. Moreover, from the method of 
construction we see that all such groups formed with a given G, are conjugate. 
The same reasoning would apply throughout if G, had been assumed to be of 
type (2,1,1,: Hence we have the 


TuEoREM: The necessary and sufficient condition that a regular abelian 
group of degree m appear as the G, of a group of degree m + m/2, m/2 > 1, 
is that tt be of order 2% and either of type (1,1,1,-°-) or of type (2,1,1, 
- ++); and every such group appears as the G, of exactly one group. 


It was noted above that, as a consequence of the fact that 2% has primitive 
root only if a < 3, we could say at once that the only regular cyclic group of 
degree m that could appear as the G, of a group of degree m + m/2,m/2>1 
is the cyclic group of order 4. We can now show, conversely, that a number 
of the form 2% can have primitive roots only if a—1 or 2. Otherwise, the I 
of a regular cyclic group G, of order 2%, (a > 2) would be cyclic. Since the 
operator of order 2 in G, is characteristic, 2%? of its transpositions would have 
to be permuted cyclically among themselves by a substitution of order 2%! in 
the I of G,. Since the subgroup ZL of index 2 in G, is characteristic, these 
2°2 transpositions in G, are on the letters of one of the two regular con- 
stituents of Z. Moreover, this substitution of order 2%! in J can not involve 
any letters from the other constituent of L; for if it did the average number 
of letters in the holomorph of G, would be greater than n—1. So I would 
be simply one of the constituents of Z and by an argument similar to that 
employed above such a G, could appear as the subgroup consisting of the 


| 
| 
| 
| 
| 
| 
| 
| 
| 


236 JOHNSTON: Transitive Substitution Groups 


totality of operators that omit a particular letter of a group of degree 
m + m/2, which is impossible. Hence the theorem.* 

Let us now consider the non-abelian groups which will satisfy the con- 
dition under discussion. As before the two defective operators of each coset 
of K, are conjugate under G,; and if s represents an operator of G,, which 
appears in a particular coset of K,, then the other defective operator of this 
coset appears in G, in a substitution whose other constituent is s1. Hence 
every operator of G, outside its abelian subgroup of index 2 transforms each 
operator of this subgroup into its inverse. So G, is either a generalized 
dihedral group or a generalized dicyclic group. Moreover, we can show, just 
as before, that this condition is sufficient as well as necessary. Indeed this 
same argument has already been used to determine the groups of isomorphisms 
of the generalized dihedral and the generalized dicyclic groups.t Hence we 
have the 


THEOREM: The necessary and sufficient condition that a non-abelian 
regular group of degree m appear as the G, of group of degree m+ m/2, 
m/2>1 is that it be either a generalized dihedral group or a generalized 
dicyclic group; and every such group appears as the G, of exactly one group. 


§ III. Recutar Groups or DEGREE m WHICH MAY APPEAR AS THE Gj’S 
oF Groups OF DEGREE m + m/k, k > 2, m/k > 1. 


It is known that no abelian group of degree m can be the G, of a group 
of degree m +- m/k, k > 2, m/k >1. That such a non-abelian group may 
exist is evident from the group of isomorphisms of the non-cyclic group of 
order 9 when the former group is written on eight letters corresponding to the 
operators of order 3 in the latter group. There results a group of order 48 
whose G;, is the regular, non-cyclic group of order 6.{ 

Considering further the case where & is 3 and retaining the notation of 
the last section, we notice that such a G, is invariant under a subgroup in 
G of order m?/3, this subgroup H, arising from an m to 1 isomorphism 
between two transitive constituents: C, which is regular on the m/3 letters 
omitted by G,, and K, which is a subgroup of the holomorph of G,. Each 
defective substitution of K, omits exactly m/3 letters. If we denote by Gi 


*C. F. Gauss, Disquisitiones Arithmeticae, § 89. 
¢G. A. Miller, Philosophical Magazine, Vol. 231, page 223. 
+ Transactions of the American Mathematical Society, Vol. 27, p. 145. 
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the subgroup of K, consisting of all the operators of K, which leave invariant 
a particular letter we see that G,, consists of a simple isomorphism between 
two regular constituents, each of order m/3; for it is simply isomorphic with 
the regular group C, of order m/3 and each of its operators, other than the 
identity, involves 2m/3 letters; we see further that it is invariant under a 
subgroup of K, of order m?/9, this latter group having a regular constituent 
C,, of order m/3 on the letters of K, omitted by Gi:. There is, therefore, in 
G, a subgroup of index 3 which we denote by LZ. It is simply isomorphic with 
a subgroup of the group of isomorphism of G, and has 3 simply isomorphic 
regular constituents, one of them being C,,. Furthermore, as the argument 
is perfectly general, we have the 


THEOREM: A regular group of degree m can not appear as the G, of a 
group of degree m-+m/k, m/k >1, k>1 unless tt contains a subgroup 
of index k which is simply isomorphic with a subgroup of the group of isomor- 
phisms of this regular group. 


Returning to the special case where & is 3, let us denote by L’ that part 
of Z which remains after dropping the constituent C,,. Now L’ is a simple 
isomorphism between two regular constituents which we shall denote by Li, 
and L,. It has been shown that G,, is of order m/3 and each of its sub- 
stitutions is commutative with every substitution of LZ’. Consequently G1; is 
either a one-to-one isomorphism between the conjoint of Z, and the conjoint 
of Z, or it is such that half of its substitutions interchange the letters of L, 
and L,. We proceed to consider the second of these alternatives. 

Since C, and C;, are simply isomorphic groups, so likewise are L’ and Gy, 
these latter having no common operator except the identity and every operator 
of one being commutative with every operator of the other. Therefore 
{Gi:, L’} is of order m?/9. Those operators of G1, which do not interchange 
L, and L, form an invariant subgroup of G,, of index 2. This subgroup, 
which we shall denote by M, consists of a simple isomorphism between a 
subgroup of index 2 of the conjoint of Z, and a subgroup of index 2 of the 
conjoint of L.. If we write {G,,, L’} with regard to the invariant subgroup 
L’, the multiplying operator in each coset being an operator of G11, we see 
that each coset corresponding to an operator of M (except the coset L’ itself) 
contains exactly two operators of degree m/3, one operator in each coset being 
on the letters of one of the conjugates of C,, under K, and the other operator 
in each coset being on the letters of the other conjugate of C,, under K,. If 
one of the operators from M should be such that those of its constituents 
which are on the letters of L, actually constitute a substitution of L,, then 
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every operator of M is such that all its cycles on the letters of L, actually 
constitute a substitution of Z,. We proceed to prove that this is impossible, 
If it were true, half the substitutions of Z, would be in its central and con- 
sequently L,, and therefore C',, would be abelian. So every coset of K, written 
with regard to G, would go into itself when transformed by the operators of 
K,. Suppose we consider a coset corresponding to one of the operators of M 
and consider in it a substitution of degree 2m/3 which would omit the letters 
of LZ, Let us transform this substitution by one of the substitutions of G,, 
which interchanges the letters of Z, and Lz. As this latter substitution omits 
the letters of C1,, it transforms the former substitution into itself; for the 
substitution in this coset on the letters of C,, and L, could not have its con- 
stituents on the letters of C,, the same as those constituents on the letters of 
C,, in the other substitution. This, however, is impossible, since the former 
substitution omits the letters of Z, and is transformed into one omitting the 
letters of Z,. So we see that no substitution of M can be such that the totality 
of its cycles on the letters of Z, will constitute a substitution of L,. The 
same remarks apply to the letters of LZ. In other words, Z, must have a 
subgroup of index 2 corresponding to a similar subgroup in its conjoint, the 
two subgroups having nothing in common except the identity. Furthermore, 
this shows that no substitution of the subgroup of index 2 of ZL, is invariant 
under Z,. For the subgroup of its conjoint corresponding to its subgroup of 
index 2 contains no substitution of Z,; but these are all the substitutions of 
the conjoint which do not interchange the two systems of letters of the 
subgroup of index 2 in J. 

Returning to the subgroup L of G,, we see that it contains a subgroup 
of index 2 which has 6 simply isomorphic regular constituents which we shall 
denote by A, B, C, D, H, and F, where A and B are subgroups of Z,, C and D 
subgroups of L,, and # and F subgroups of C;,. The group {G,, L’} is of 
degree 2m/3 and order m*/9; moreover its subgroup G1: consisting of all 
the substitutions which omit a particular letter is, as we saw, of degree m/3 
and order m/6; it contains 2 simply isomorphic regular constituents. The 
substitutions of G1,, can not interchange the letters of LZ, and Lez since they 
do not involve all those letters. Hence one of the constituents of G11; is on 
letters of LZ, and the other on letters of Z,. Moreover, that one which is on 
the letters of Z, involves half the letters of Z,; and since the letters of A and 
B are systems of imprimitivity of Z,, this constituent must be on the letters 
of one of them—say A, and similarly the other constituent must be on the 
letters of C or D—say C. Again, they are actually the conjoints of A and C 
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respectively, for they must be commutative with each substitution of 
{A~B~C~D}.* Moreover, the inverse of each substitution must be 
among the constituents of {A ~ B ~C ~ D} and consequently they are the 
groups A and C. That is, A, B, C, D, H, F are abelian groups. Likewise the 
2 transitive constituents of the conjugate of G,,, under {G,,, L’} are B and D. 
We see, therefore, that M is a simple isomorphism between the four groups 
A, B, C, D,—different, of course, from that which appears in LZ. The sub- 
group {A~B~C~D~E~ F} is invariant under G, and these 6 sub- 
groups give us systems of imprimitivity which are permuted under G, accord- 
ing to the regular non-cyclic group of order 6. The subgroup L permutes 
them thus: AB-CD-EF. The subgroup of G, containing a conjugate of 
C,, under K, will permute them according to a similar substitution of order 2; 
and likewise the subgroup containing the other conjugate of Ci, under K,. 
Moreover every coset of K, for which the multiplying operator is from M 
will permute them in a similar manner, while each of the remaining cosets 
of K, will permute them according to the other 6 operators in the subgroup 
of order 12 in the holomorph of the non-cyclic group of order 6. We know 
that each of the subgroups A, B, C, D, LH, F, is abelian and that L, contains 
invariantly the abelian subgroup {A ~ B}, no operator of which except the 
identity is invariant under L,. The group L, is, therefore, a generalized 
dihedral group and A is of odd order.f 

Hence, considering G, as isomorphic with the non-cyclic regular group 
of order 6 according to which A, B, C, D, H, and F are permuted, we see 
that every operator in the cosets corresponding to these operators of order 2 
is of order 2. Furthermore, these operators of order 2 interchange the 2 
cosets corresponding to the 2 operators of order 3 and so none of them is 
commutative with any operator in the subgroup of G, of index 2 corresponding 
to the subgroup of order 3 in the group of order 6. Hence we see that G, is 
a generalized dihedral group. Moreover, the subgroup of index 2 of G, is of 
order 3% and G,, is a subgroup of its group of isomorphisms of order 2 - 31, 
Hence G, must be a generalized dihedral group whose subgroup of index 2 
is of order 3% and type (1,1,1---). 

That such a group can exist for all values of « is evident from the follow- 
ing considerations: represent the group of isomorphisms of an abelian group 


*In general, if we are given r simply isomorphic groups, I,,T,,T,,...,I,, we 
shall denote the groups consisting of a simple isomorphism between them by the 
symbol ~.- - -~MI,}. 

t Burnside, Theory of Groups (1911), page 90. 
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of order 3¢ and type (1,1,1,---) transitively on 3*—1 letters. Its sub. 
group consisting of the totality of operators which omit a particular letter 


will be transitive, of degree 3*—3 and order (8°—3) (3*— 
and its subgroup consisting of all the operators which omit a particular letter 
will in turn be of degree (8*—9) and order (38*°—9) (8%— 381), 


Proceeding in this way we arrive at a regular group of degree 3*— 3%! which 
is the G, of a transitive group of degree 3*— 3%, 

We have so far been considering the case where half the substitutions of 
G, interchange the letters of Z, and Z.. We shall show in what follows that 
in the other case, that is, where G,, consists of a simple isomorphism between 
the conjoint of Z, and the conjoint of L., G, can have no subgroup of index 2, 
Hence we have the 


THEOREM: The necessary and sufficient condition that a regular group 
of degree m which contains a subgroup of index 2 shall appear as the G, of 
a group of degree m + m/3, m/3 > 1 is that it shall be a generalized dihegral 
group of order 2-3% whose abelian subgroup of index 2 is of type 
). 


As the existence proof employed above is perfectly general we have at 
once the additional 


_ THEorREM: For every prime value of k there exists an infinitude of 
regular groups of degree m which may appear as the G,’s of groups of degree 
m+ m/k, m/k > 1. 


For composite values of & the matter is not so simple. Indeed, it is not 
certain that there is any composite value of & and a corresponding value of 
m for which a regular group of degree m may appear as the G, of a group 
of degree m + m/k, m/k > 1. 

We have now to consider for & = 8 the possibilities when G,, consists of 
a simple isomorphism between the conjoints of Z, and L2. Since G,, omits 
the letters of C;,, each substitution of G,, is commutative with each substi- 
tution of Z’; and since in the present case the substitutions of G,, do not 
interchange the two systems of L’, it follows that G,, is an isomorphism 
between ZL, and L.,—different, of course, from that which they enjoy in L’; 
consequently L,, Lz, L, G11, C11, Cy are all simply isomorphic abelian groups 
and G, contains an abelian subgroup of index 3 which is simply isomorphic 
with a subgroup of the group of isomorphisms of G;. Since the letters of 
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L,, L2, C1: form systems of imprimitivity of G,, L is an invariant subgroup 
of G, and its three systems are permuted by G, according to the group of 
order 3. Furthermore, since G,; is a subgroup of the group of isomorphisms 
of G, which leaves invariant each operator of L and transforms into itself 
each of the cosets of G, with regard to Z—for it leaves the three systems of 
imprimitivity invariant—all the operators of G, outside of L are of the same 
order. So the number of Sylow subgroups of G, each having for its order a 
power of 3 is k, the order of G, being 3%, & prime to 3. If G, contained a 
subgroup of index 2, the number of its Sylow subgroups each having for its 
order a power of 3 would be &/2. As this is impossible, such a G, could not 
have a subgroup of index 2.. 

Since every operator of G, outside of Z has for its order a power of 3, 
L can have no operator invariant under G, unless that operator be of order 
3¢ (a= 0). Hence we have the 


THEOREM: A regular group of degree m containing no subgroup of index 
2 can appear as the G, of a group of degree m+ m/3 only if this regular 
group contains an invariant abelian subgroup of index 3 which is simply 
isomorphic with a subgroup in the group of isomorphisms of the given group 
of degree m and which contains no operator invariant under the given regular 
group except the identity and, possibly, operators whose orders are powers of 3. 


As examples of such regular groups we have the non-abelian group of 
order 21, the non-abelian group of order 39, the tetrahedral group, the group 
of order 48 which contains an abelian subgroup of order 16 and type (1,1,1,1) 
and permutes these 15 substitutions of order 2 according to 5 cycles of 3 each, 
the group of order 36 which contains an invariant abelian subgroup of order 
12 whose invariants are 6 and 2 and whose three operators of order 2 are 
permuted cyclically by the entire group, and the non-abelian group of order 
27 containing no operator of order 9. The first two groups mentioned are 
examples of the 


THEOREM: Every non-abelian regular group of order 3p where p is any 
odd prime appears as the G, of a transitive group of degree 4p. 


To prove this we have only to note that the group of isomorphisms of 
every such group G, contains an operator of order p which leaves invariant 
every substitution of the given group of order 3p except those of order 3 and 
permutes these latter in 2 cycles each of order p. Hence the holomorph of 
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G, contains a subgroup of order 3p” whose subgroup consisting of the totality 
of substitutions which leave invariant a particular letter is of order p, con- 
sisting of a simple isomorphisms between 2 of the constituents of the subgroup 
of order p of G,. This subgroup may serve as the K, mentioned above. It 
has three systems of imprimitivity which we may denote by A, B, and Q, 
each involving p letters and it permutes them according to the cyclic group 
on three letters. We may construct a 3p to 1 isomorphism between K, and 
a regular group on p additional letters thereby forming H, which will have 
a subgroup of order p involving 3 constituents, A, B, and one on the p added 
letters which we may denote by D. We may extend this group by means of 
a substitution of order 3 which gives a non-abelian group G,’ conjugate with 
G,. The three systems of imprimitivity A, B, and D of G,’ are permuted 
by it according to the cyclic group of degree 3. Hence G, and G’; generate 
a transitive group of degree 4p which permutes the four systems A, B, 0, 
and D according to the alternating group and its subgroup consisting of all 
its operators that leave invariant a particular letter is the given G. 
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Generalized Green’s Functions for Compatible 
Differential Systems. 
By W. W. 


1. Introduction. If the fundamental homogeneous differential system * 
L(u) =In(z)u™ (z) +h(e)u’(2) + lo(z)u(z) = 0; 


(I) Ui (u) = (a) + + (a) + Biu(b) + 


Tn(u) = Gniu(a) + anew’ (a) + (a) + (0) + 
Banu") (b) = 0, 


is incompatible, its adjoint + system 
qd” 
M(v) =(—1)" ++ —  [h(2)0(2)] + (2) 


=0; Vilv) =yuv(a) (a) + 8u0(b) +° °° 
(II) + (0), 


+ (db), 


is also incompatible,f and they both possess Green’s functions in the ordinary 


sense.§ 
The Green’s function, G(zy), for system (I) is defined by the following 


conditions, 
(III) (a) G(2y), 0G (ay) 


exist and are continuous foraSz¢rSb,aSySb, 


(b) (xy) OG (xy) 


*M. Bécher, Annals of Mathematics, ser. 2, Vol. 13 (1911), p. 71. 

+ M. Bécher, Les Méthodes de Sturm, p. 34. 

tM. Bécher, Les Méthodes de Sturm, p. 34. 

§ M. Bécher, Annals of Mathematics, ser. 2, Vol. 13 (1911), p. 71. 
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exist and are continuous foraSr7<y,y<2Sb, 


(c) 1G (y+, y) — (y—, y) = 1/In(y), 
(d) 
(e) U,[G(ay) = 0, [p—1, 


These conditions determine a unique function, which is given by the 
explicit formula,* 


H (xy) u(t) Un(z) 


(IV) G(ay) = Un(H)Ua(tn) 


in which 
u(y) Un (y) 
ur’ (y) Un’ 
(V) = 21n(y) u(y) Un(y) 
ux’(y) 
where 


sgn @= (1,7 < 0; 0,2—0; —1,2>0). 


Green’s functions of this general type have been studied by Burkhardt, 
Bocher, Birkhoff, Bounitzky, and many others.t 

Among the properties of the function G(azy) the following are perhaps 
the most fundamental, 


*For formulas like these, except for change in notation, see Westfall’s disserta- 
tion, Géttingen (1905). 

7G. D. Birkhoff, Transactions of the American Mathematical Society, Vol. 9 (1908), 
p. 373; M. E. Bounitzky, Journal de Mathématiques (1909), p. 65; M. Bécher, Bulletin 
of the American Mathematical Society, Vol. 7 (1901), p. 297; Annals of Mathematics, 
.ser. 2, Vol. 13 (1911), p. 71; M. H. Burkhardt, Bulletin de la Société Mathématique 
de France, Vol. 22 (1894), p. 71. 
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(A) The solution of the semi-homogeneous system 
(VI) L(u) =f(z), Up(u) = (p=1, 


f(x) being any continuous function, is given by * 


u(x) = G(as) f(s)ds. 


Also, conversely, if for every continuous f(x) the solution of (VI) can be 
written in the form , 


u(z) G, (2s) f(s) ds, 


then G,(rs) = G(s). 
(B) If H(ay) denotes the Green’s function for System (II), then 


H (xy) = G(yz).t 


The existence of generalized Green’s functions for certain special types 


of compatible differential systems has been previously shown.{ 
It is the purpose of this paper to demonstrate the existence and character- 
istic properties of generalized Green’s functions for general compatible differ- 


tial systems of type I. 


2. Existence of Generalized Green’s Functions. The fundamental homo- 
geneous differential system considered will be of the form,§ 


L(u) =In(z)u™ (x) ++ + = 0; 


U,(u) = + + (a) + Buu(d) 
+ Bisu’(b) + °° Binu? (bd) = 0, 


Un(u) = + Ongu’(a) + (a) + (d) 
+ Bnow’(b) +: Banu) (b) = 0, 


where it is assumed - are continuous functions, real or com- 
plex, of the real variable x in the interval a= xb, In(x) does not vanish 


*M. Bécher, Les Méthodes de Sturm, p. 103. 

+ M. Bécher, Les Méthodes de Sturm, p. 104. 

tD. Hilbert, Géttinger Nachrichten (1904), p. 213; F. Klein, Mathematische An- 
nalen, Vol. 21 (1882), p. 141; W. Westfall, Annals of Mathematics, ser. 2, Vol. 10 
(1909), p. 177; M. E. Bounitzky, Journal de Mathématiques (1909), p. 65; A. Myller, 


Inaugural-Dissertation, Gottingen (1906). 
§G. D. Birkhoff, Transactions of the American Mathematical Society, Vol. 9 (1908), 


p. 373. 
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in this interval, each i,(2) has a continuous derivative of order k, and the n 
sets of 2n constants, denoted by the @’s and f’s, are linearly independent. 
The above system will be denoted briefly by 


(1) L(u)=0, U,(u) =0 
The system adjoint to (1) will be denoted by 
(2) M(v)=0, V,(v) =0 n). 
System (1) is called self-adjoint * if Z(w) — M(w), and if the sets of 
expressions 
[Vi(u),- Vn(u)] and [Ui(u),-*-, Un(u)] 


are linearly dependent. 
System (1) is called Hermitian if 


L(u) =M(u), 
and if the sets of expressions 
[Vi(w), Vn(u)] and [U:(u), Un(u) 


are linearly dependent, the bars denoting conjugates of the coefficients only. 

A Hermitian differential system obviously reduces to a self-adjoint sys- 
tem if all the coefficients are real. All results for Hermitian differential 
systems will then include those for self-adjoint systems if the coefficients 
are real. 

We shall assume that system (1) is compatible of order k. It follows + 
that system (2) is compatible of order &. A complete set of & linearly inde- 
pendent solutions of (1) and (2) will be denoted respectively by 


The general solution of (1) may be written in the form 
k 
u(t) 
=1 


where the A,’s are arbitrary constants. 
On the assumption that (1) is compatible, the semi-homogeneous system 


(3) L(u) =f(z), Up(u) =0 


*M. Bécher, Les Méthodes de Sturm, p. 39. 
+ M. Boécher, Les Méthodes de Sturm, p. 34. 
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f(z) being any continuous function, will have a solution with a continuous 
nth derivative if and only if * 


If (4) is satisfied, from the analogy of the ordinary t+ Green’s function 
we are led to seek the existence of a continuous function G(s) such that every 
solution of (3) may be written in the form 


k b 
(5) u(2)—= +f G(xs) f(s) ds. 


If there exists such a continuous G(wvs), then we shall call G(zs) a 
Generalized Green’s Function for the compatible differential system (1). 
Let K (ay) be a function satisfying the following conditions,{ 


(6) (a) K (ay), 0K (xy) /dx, °K (ay) 

exist and are continuous foraS2=b,aSyBSb, 
(b) O"-1K (xy) (xy) 

exist and are continuous foraSa2#<y, 
(c) 1K (y+, y) — (y—, y) =1/In(y), 
(d) L.[K(ay)]=0, aSr<cy, y<rSb. 


Such functions exist and are given by the formula § 


ur’ (y) Un’ 
Ux (y) Un(y) 
ur’ (Y) Un’ (Y) 
(y) e e (y) 


*M. Bécher, Les Méthodes de Sturm, p. 36. 

See Introduction. 

+ These conditions are the same as III (a, b, c, d) in the Introduction. 

§G. D. Birkhoff, Transactions of the American Mathematical Society, Vol. 9 
(1908), p. 373. 
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THEOREM I. A generalized Green’s function for the compatible differen- 
tial system (1) exists and may be expressed by the formula * 


G(2s) = 


K (as) 
U,(K) 


Un(Z) 
(Un) 


(2) 
U, (Wiss) 


Un+«(K) On-« Un-«(Un) 


By way of proof, let 


U1 (Uxs1) Ui(Un) 


(Ursa ) (Un ) 


then 


Every solution of L(u) = 


(8) 


L[uo(z)] = f(z). 


f(z) is given by 


(2) = + = cwus(2), 


where the constants c; are arbitrary. We seek to determine these constants 
so that u(x) will satisfy the boundary conditions. 


Since it is assumed 


that (1) is compatible of order & and (3) has a 


solution the rank ¢ of each of the matrices 


(9) 
and 


(10) 


is (n—k). 


Ui (ux) U1 (un) 


Assume the solutions so arranged that u,(z) [p—1,-° -, &], satisfy 


*This does not imply that all generalized Green’s functions for System (1) are 


given by this formula. In 


order to obtain this formula, certain arrangements of 


solutions and the boundary conditions are assumed. These are made clear in the proof. 


M. Bécher, Les Méthodes de Sturm, p. 21. 
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the boundary conditions and that the (n — &)-rowed determinant in the upper 
right hand corner of (9) fails to vanish. Then the system of equations 


n + CnUn (Un) =— Un(uo), 


is obtained by applying the boundary conditions to (8) and assuming they 
are satisfied by u(x). These equations may be solved for cis (1. =k +1, 
-,n), and upon substituting the values thus found in (8) and simplifying, 
we get 


Un K (as) f (2) te) 


Since the derivatives of the function f ok (zs)f(s)ds up through the 
(n—1)th may be obtained correctly by formally differentiating under the 
integral sign, the equation above may be written 


U1 * Ui(un) 

f(s) ds, 

U1 (ter) Ui (Un) 


(Une) °° Onx(tn) 


which demonstrates that the function 


(11) G(xs) = 


— 
— 
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may be taken as a generalized Green’s function for the compatible differential 
system (1). 
Any function given by formula (11) will satisfy the properties of the 
ordinary Green’s function given by III (a, b, c, d) in the introduction and 
(n—k)]. 
Also it is seen that the ordinary Green’s function may be considered as a 


special case of G(xs) when the order of compatibility of (1) is zero. 


THEOREM II. The generalized Green’s function for the compatible sys- 
tem (1) is not unique. If G,(xs) is any one generalized Green’s function, 
then every generalized Green’s function G(as) is gwen by the formula, 


= (as) $:(2)0:(8) +> ui(a)yi(s), 


where the functions ¢; and y; are arbitrary continuous functions. 


Let 
SJ,” ve(s)g9(s)ds Uke 


where g(a) is any continuous function and 


Up(S) Uq(s)ds. 


On multiplying (12) by vp(x) (p—=1,- - -, &), and integrating with respect 
to z from a to b, it is seen that f(x) satisfies condition (4). 

Let G(as) and G, (zs) be any generalized Green’s functions * for system 
(1), and form the difference 


(13) D (as) = G(xs) — (as). 


If equation (13) is multiplied by f(s), integrated and simplified by making 
use of equation (5) it is seen that 


b k 
(14) D(as)f(s)ds— Brus(2), 


the B,’s being arbitrary constants. 


* These functions may or may not be distinct. 


| 
| 
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From (12) and (14) it follows that 


b k 
(15) ®(xs)g(s)ds—= 2 Biui(z), 
where 

D (as) - D (as) dx(s) ds 
(16) (as) = 


On multiplying (15) by a(x) (p=1,:° &), and integrating with 
respect to x from a to b we obtain the following equations 


b b k b 
17) 


ts Ux (2) ®(as)g(s)dsde Be wi(x) tix (ax) de. 


The determinant of the coefficients of the B;’s in system (17) does not vanish 
since it is the gramian of & linearly independent functions. Solving these 
equations for the B;’s and substituting the values thus found in (15) we 
obtain, after simplification, 


a S ta (t) B(ts) dt the 
where g(s) is any arbitrary continuous function. 
Then, 
Ux(t) &(ts) dt Uk ° ° Ukk 


The coefficient of (zs) in (18) does not vanish. Hence (18) may be 
solved for ®, giving * 


ke 
(19) @(zs) = ui(x)ai(s). 
4=1 
* The expressions for the functions a; (t=1,..., &) may be obtained from the 


above solution. 
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Upon substituting the value of (zs) given by (16) in (19) and solving for 
D (as), we get 


(20) D(as) = + 


which gives the general form of the function D. 
The function G(zs) must be then of the form 


(21) @( zs) = + + wi 


If (21) is multiplied by f(s) and integrated with respect to s from a to b, 
it is seen that if G,(as) is any one generalized Green’s function, G(s) will 
also serve as a generalized Green’s function when ¢;(z) and yWi(s) (t=1, 
- ++, k), are any arbitrary continuous functions. 


3. Generalized Green’s Functions with Property of Symmetry. It is 
desirable to define a generalized Green’s function which shall possess for ad- 
joint systems the same property of symmetry as the ordinary Green’s func- 
tion.* With this end in view, we prove several lemmas. 


Lemma I. If K(zy) is any function satisfying conditions III (a, }, 
c, d) of the introduction, and v(x) is any solution of the equation M(v) =0, 
then 


S Up [K (ay) ] = 0(y). 
p=1 


To prove this, apply Green’s theorem,f letting v = v(x) and u— K (ay). 
We get 


Sf (2y)] —K (ay) M[0(2)}} de [P(K, + (P(E, 


Since the integral vanishes, 


[P(K,v)]* + [P(K, v)]?, = (0. 
Whence 


* See Introduction. 
¢ For further details of such a proof, see M. Bécher, Les Méthodes de Sturm, p. 104. 


k k 
i=1 
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But 
[P(K,»)]® [K(2y)] Vonar-p(0). 
p=1 


Therefore 


[K(2y)] —0(y), 


as we wished to show. 
Define the function N(zy) by the formula 


0 (2) 


J,” ve(s) (s) ds ve(s) yx(s) ds 


where the y’s are any functions whatever, which give the determinant in the 
denominator of the above fraction a value-different from zero.* 

It is readily seen that the function N is independent of linear combina- 
tions of the linearly independent solutions (v;,°°*~*, vx), and also of any 
particular linear combination of the Wi’s after this set of functions has been 


chosen. 
Lemma II. The system 
(22) L[Ki(2y)] =N (zy), Up[Ki(zy)] =— U,(K), 2), 


has a solution in x which possesses a continuous nth derwative taken with 


respect to x. 
Solutions of the above system with a continuous nth derivative exist if + 


(23) f W (ay) dr — — 3 


* If this condition is satisfied, the v,’s and y,’s may be transformed linearly into 


biorthogonal sets. 
+ M. Bocher, Les Méthodes de Sturm, p. 36. 


ll 
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But 


(24) vi(z)N (ary) dz = 


— vi(y) 0 0 


on(s)ya(s)de 
=— 0:(y) ° k). 


Since 


> U,(K) Vons1-p(Vi) = U,(K) i= k), 


i 


from (24) and lemma (I) it is seen that condition (23) is satisfied and 


therefore system (22) has a solution. 
The solution K, of (22) is not unique but is determined except for added 


solutions of the homogeneous system corresponding to (22). 


Lemmas (I) and (II) hold for the adjoint systems when v; is replaced 
by and yi by di (t= -, &), if the are any functions * which give 
the determinant, 


a value different from zero. 


*The ¢,’s and y,’s used in this section should not be confused with those used in 
Section (2). 
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Let 
(25) G(cy) = K(ay) + Ki (zy). 
Among the solutions chosen for K, there is always one for which 
b 
(26) $i (x) G(ry) dz = 0 ---, &). 


Hence the following theorem has been demonstrated : 


THEOREM III. If the system (1) 1s compatible, there exists a function 
satisfying the following conditions: 


(27) (a) G(ay), 0G (ay) 
exist and are continuous aSySb, 


exist and are continuous foraSer<y,y<@¢Sb, 


(c) (y+, y) — 1G(y—, y) /da™ = 1/In(y), 
(d) Le[G(ty)] y<rSs, 
(e) U,[G(zy) ] = 0 (p= 1, n), 


The function G(ay) satisfying these conditions depends both on the given 
differential system and on the choice of the ¢;’s and yi’s. 


THEOREM IV. The function G(xy) satisfying conditions (27) is a gen- 
eralized Green’s function for the compatible differential system (1). 


By way of proof, let u(x) be defined by 
b 
Uo(t) = f G(2s) f(s) ds, 
a 


where f(s) satisfies condition (4). Upon applying the operators* L, U; 
(t=1,---, m), and taking into account condition (4), we get 
=f(t), Up(uo)=90 n), 


which shows that uo satisfies the semi-homogeneous system (3). Then every 
solution of the semi-homogeneous system (3) may be written in the form 


k b 
u(2) + G (xs) f(s)ds, 


* All details of differentiation are here omitted. 


S)ds 
s) ds 
s) ds 

. | 

| 
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which demonstrates the theorem. 


b 
Also, it is readily seen that f $i (t=1,---, k). 
a 


b 
I. If u(r) = G(as)f(s)ds, where f(s) is any continu 


ous function, then uo(x) satisfies the system 


L (uo) =f(2) + N (as) f(s) ds, 


Corotiary II. If, for each continuous f(x), a solution of system (28) 
is given in the form 


U(x) = ” 


then 
Go (rs) = G(as). 


Unless explicitly stated otherwise all generalized Green’s functions con- 
sidered in the remainder of this paper will satisfy conditions of type (27). 
We shall denote by H(zy) the generalized Green’s function for system (2). 


THEOREM V. If n>1, for any explicit choice of oi and yi (i=—1, 


H (zy) =G(yz). 


By way of proof,* let € and 7 be any two points in the interval (ab). 
For convenience suppose <7. Apply Green’s theorem letting u— G(zé), 
and v = H(am), choosing as limits of integration a, &—, then +, y4—, and 
finally 7+, 6. Since the integrand is a continuous function of z, we get 


L1G (28)] — MEH (a) }) 
+(P(G 
—[P(G,H)]* —[P(G,H)]* —[P(G,H)]® 
But 


* The method of proof used here is the same as that used by M. Bécher in dealing 
with the ordinary Green’s function; Les Méthodes de Sturm, p. 104. 
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H (2) — yx (s) ds dz = 0. 


Likewise 

G(xé)M[H (an) ]de =0. 
Also 


[P(@,H)]® — > Vons-p(H) =0. 


And since all derivatives of G and H of lower order than (n—1) are con- 
tinuous functions for all vaiues of xz 


[P(G, 


[P(@, H)]* 

= {(—1) "2G (a6) = — 


It follows that 

H(&) = 
By similar proof 

H (é) = G(né) 


Then from continuity 
H (&) = 
Hence, H (ay) =G(yz). 
I. If n=1, H(ry) —=G(yr) 


II. For any chosen set of and the function satis- 
fying conditions (27) is unique. 


Since it has been assumed that the determinants 


— 
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do not vanish the y,’s and the ¢,’s may be respectively transformed linearly 
into sets biorthogonal with the v;’s and u;’s (it =1,:-:,%). If this is done 
some of the preceding formulas will simplify considerably. The function NV 


is then given by the formula 
k 


and G(azy) will satisfy the equation 
Le[@ (xy) ] =— 


As a special example, consider the system 
== (), 
u(0) + u(1) =0, 
u’(0) —u’(1) =0. 
This system is compatible of order one, and a solution is u,(7) = 1— 2z. 


Its adjoint system is —— 


v(0) —v(1) =0, 
v’(0) +v’(1) = 0, 
which has a solution v;(z) = 1. 
If = = 1—2z, and =1, the generalized 
Green’s functions for the two systems are respectively 


G, (ay) =— 22/2 — 2/2 — 2ay? + Bay? + 
= — 27/2 + 2/2 — + + 3y?/2—y/2, 
H, (ay) = — 3827/2 + + — — y?/2 + y/2—2/2, 


== — 3827/2 + + — — y?/2—y/2+2/2, 
If $:(z) the generalized Green’s functions become 


G,(zy) =— + 3ry — + — 62/5 — y + 4/15, 
= — 2°/3 + — + y® — — 2y + 4/15, 
H, (ry) = — + — — y/5 — 2a + 4/15, 
= — + 3ry — y°/3 — 6y/5 — 4+ 4/15, 


If we choose ¢,(z) and the corresponding generalized 
Green’s functions are 


G, (zy) = — — ay* + 2ay + y4/2—2—y/2+ %, 
= — 2° /3— + + y*/2 — 3y/2 + c= y. 
H, (zy) = 2*/2 — arty + — y°/3 — 32/2 + tSy, 


= — xy + y°/3 —a/2—y+ %, 


| 


An Expansion Involving p Inseparable Parameters 
Associated with a Partial Differential 
Equation.* 


By Cuester C. Camp. 


1. Introduction and Formal Setting. The partial differential equation 


(1) + (rh + 


may be solved by Lagrange’s method provided / and & each consist of integ- 
rable functions of the several single variables and polynomials in more than 
one variable.t It is clear that one may then solve (1) in the form 


(2) M-Ky, 
where h=DH+ ai(21), -=DK+ 3 D=>Dd0/dx, 
and wu, is a solution of the equation 
(3) + + gr) us] = 0. 
It may be shown that the general solution of (3) is 


— V2, — * *, — Zp), 
where Ai(21) = fai(21)da, and = dai, 
and 7 runs from 1 to p. 
If ¢ is so chosen that u, —|[ X:(21), equation (3) leads to the dif- 


ferential system 


(5) + (Ati + — X1 = 0. 
ai + (Adi + gi + X1 = 0, (J= 2, p). 


* Presented to the Society, Sept. 9, 1926. 

+ When J runs from 1 to p the sum is indicated by = and the product by II, when 
lt runs from 2 to p the sum is indicated by 2’, when 7 runs from 3 to p the sum is 
indicated by =”. 

} They might contain such terms as #,2@,3 sin w,, which may be integrated as to a, 
under the condition dv, =dx, =.-.= dx, by first writing 

f 20,8 sin = — cos + f (30,202 + 20,”,3) cos 
Further integrations by parts diminish the degrees of the multipliers of cos #, or sin a, 
to zero. 
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In case H and K each satisfy the boundary conditions 


(6) [u(2, 5 Ly) = [w( a, Jom (1 = 1, 2, 
they will not affect the principal parameter values of A for the system (1), 


(6) ; namely 


where m; is an integer, = Gi(7) — Gi(—7), and 27A; = Ai(r) — 
A(—=a), (J=1, p). 

Let us assume that each a;(2;) is either identically zero or of constant 
sign, also that } A4;540. The case in which every g:(z:) =0 will be con- 
sidered first since the proof of convergence is thereby simplified; secondly, 
the case in which some gj(zj) £0; and finally that in which h and k may 
each contain functions of more than one variable. 

It is to be noticed that the system (5) involves parameters which are 
tangled up so to speak; i. e., it is not possible to separate them so as to have 
p ordinary differential equations each involving a single parameter. 

One may readily show that the adjoint system with similar boundary 
conditions has the same principal parameter values; e. g., for the simplest 
case the adjoint system 


(8) — Yi + (Aa, — ¥1=—0, 
— + (Aa + wi) = 0, (J=2, 3,° p) 
(9) Yi(r) = Y¥i(—7), (Z=1, p) 


has the characteristic values 
(10) => mii/> A 
pr = — Ar) — — m)t =— A*A, + mui, 
(J = 2, p). 
By using two sets of characteristic values which differ in at least one of 


the parameters we may adapt (5) to one and (8) to the other using a double 
asterisk to indicate the solutions associated with the second set, thus 


(11) + (A*a, —D’ wi*) Xi* = 0, 
+ + — 0, (I= 2, +, p); 
(12) + — = 0, 


— + (a**a, + (1=2, p). 
Multiplying the jth of equations (11), (12) by Y,;**, —X;*, respect- 


— 
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ively, adding, integrating from —-z to m and using (9) and X;*(7) = 
X;*(—7), one obtains 


(13) (A* f @,X,*Y,** dz, — X,*Y,**dz, = 0, 
-T -T 


Since the sets of characteristic values are not identical, it is necessary that 
the determinant of (13) vanish. This gives the conjugacy condition 


a) [lee mo 


If one assumes the expansion 


co 
(15) Up) = Omy my... mp (2; My, Mp) 
1N4=-00 


where f is made up of a finite number of pieces, each real, continuous, and 
possessing a continuous partial derivative in each variable, and the argument 
z in the principal solution u,* is written in place of 2, %2, °° *, Zp, then 


formally ¢ if v,* =J] Y.*(z2:), 


T 
Il ds;/ (2m)? > 
Let us show that the formal series actually converges to the so-called mean 


value of f. 


2. Convergence Proof. Case I, =0, p). It is 
important in setting up the analog of the Green’s function to make a trans- 
formation of parameters as follows: 


16 


One can then readily prove that one term of the series (15) is the residue 


+ Cf. an article by Carmichael, “ Boundary Value and Expansion Problems,” Amer- 
ican Journal of Mathematics, Vol. 43, No. 4 (Oct. 1921), p. 260. 
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as to v1, v2,‘ ‘ °, vp at a set of values corresponding to a set of character- 
istic values for A, p2, Mp, Of the function 


where 
(18) G@==exp (Ady — day 


+E (am + m)des]/( E41) 
81 << 21); 
and when s; > 2; for one or more values of j the factor (1— e°"”/) in the 
denominator for each such j is to be replaced by (e?7”/ —1). 

The convergence is studied by the powerful and elegant method of Birk- 
hoff adapted to multiple series by which one takes the limit of a p-fold con- 
tour integral J whose curves, whether circles or rectangles in the several 
v-planes, enclose an indefinitely increasing number of characteristic values. 
One is led therefore to investigate one of the 2? pieces in the form 


a1) @ TI 
Replace a: by 
thus separating the 2p-fold integral into p pieces. If one integrates each by 


parts using the brackets in order to integrate exponentials, one obtains as the 
integrands of the contour integrals, exclusive of the factor 


1/(2mt)? TI (1—e?"), 


(20) f (am +m) dei]. 


{f(z — 0, 8») —f(—x-, Sp) 


exp [— J (At — dei] } de 
| 
5 86) (94/051) Th dos +e 


T- 
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Here «= 0 if f is continuous. In case of a discontinuity, in 2, for 
example, there will be an extra term in the integration by parts, which would 


involve a factor S exp [— ff (Aa, —& in lien of 


f(— Wy *s Sp) exp [— (Adi dr; | 


where 8 is the saltus or fluctuation of f in 2, at the point z,—z. By a sub- 
sequent argument such a piece contributes zero to the limit. The analogous 
terms are not mentioned explicitly in a previous paper by the author * but are 
included by the notation O(1/A?) or O(1/A), whereas such terms are not 
considered in a paper by Carman ¢ although they can as readily be disposed 
of there. 

The integrands of the exponentials are now written in the form 
A(ai— Ar) +, (1=1, p), and one integrates p—1 times by 
parts (each time with respect to a different variable), using the exponentials 
exp [vz(S: —2z) ], each integral of (20) previously obtained as an upper limit 
in the first integration by parts. One item of the result is 


(2a)? T: I] v.(1 — IT dv; 


Which is equivalent in the limit as | v; | becomes infinite to 


9, Lp — 0) /2?, 


as is seen by using circular contours with centers at the origins of the com- 
plex planes and radii 4 -++ mi, where m, is a positive integer. This is also a 
consequence of the following lemma. 

dz 
z(1— 


1 
L e2Thzedz 


where Cz) represents a circle in the z-plane with center at the origin and 


*“ Multiple Fourier Series Expansions,” Transactions of the American Mathe- 
matical Society, Vol. 25 (1923), pp. 123-134. 

+ “Convergence of Fourier Series,” Bulletin of the American Mathematical Society 
(Oct. 1924). 

¢ For details of proof one may refer to the papers by Carman and the author cited 
above, or to an article by Birkhoff and Langer, “ Boundary: Problems and Developments 
Associated with a System of Ordinary Linear Differential Equations of the First 
Order,” Proceedings of the American Academy, Vol. 58, No. 2 (Apr. 1923), pp. 112-114. 
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radius |z|. A vertical rectangle with center at the origin and increasing 
altitude may be substituted for the circle. For h—0, or h —1 the limits 
of the first integral are 4, or — 4, respectively. 

Use is made of this to show also that the contribution of each of the other 
integrals to the limit is zero. 

Since the characteristic values are all pure imaginaries it will be sufficient 
to employ rectangular contours of distinct widths 8; held fixed. The limit ag 
each altitude becomes infinite represents the sum of an infinite series. This 
consists of the sum of a series of residues and hence the same sum will be 
obtained by using circular contours in which the several radii | vz: | become 
infinite. Let the radii be so chosen that each |v; | and | >| become in- 
finite together. The lengths of the rectangles may be chosen so as to include 
the same principal parameter values as the circular contours, the distance 
of the contours in either case from the nearest characteristic values being kept 
bounded below. 

The third contour integral of (20) may be shown to converge in the 
limit to zero. To prove this one compares the infinite series represented by it 
with the simpler series obtained by removing according to the second mean 


value theorem the exponentials of the form | expaA (a1 — Ar) day L 


| > df/0s; | is now replaced by an upper bound M, the remaining integral can 
teadily be shown by direct integration and the above lemma to contribute zero. 

The product of the exponentials is bounded uniformly over the rectangles 
suggested above and hence the original series converges to zero for any interior 
point. For points on the boundary the integral still converges to zero on 
account of the factor }v, in the denominator, which becomes infinite for 
circular contours. 

To show that the parts of (20) involving the lower limits converge 
to zero for an interior point one compares the series they represent with 
simpler series. As an example, in the first one, we remove the exponential 


factor whose index is — Ar) —d f(a — As) dar, take abso- 
v1 


lute values, and replace f(— 7, s2,° * +, sp) by an upper bound. The result- 
ing contour integral converges by the lemma and the fact that | Sv |— 0 
when |v,|—> 0. The original series will converge to zero and hence its 
contour integral will also over the rectangular or circular contours selected 
above. 

The same argument holds for the remaining integrals of (20) and the 
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analogous ones obtained in the »— 1 successive integrations by parts. In the 
first of these one obtains the form 


exp § As) da} dsidvi/N2(v) dn, 


where N2(v) vz) II [1 — exp (— 2am) ]. 


For this consider a comparison series whose contour integral is 


(23) f | exp v2(s’2— 2) |° 


| exp [— %2)/X Ai + 2” 1 (si — 21) ] 
[0f/ds2 + A(a2—Az)f] | ds: | dv |/| N2(v) ds 


where — 7 :< 82’ = 22 by the mean value theorem, and where certain exponen- 
tial factors which are bounded on the rectangular contours have been removed. 
But s.’ 5422 unless vz is on the axis of imaginaries. In such a case one omits 
from the contour IT, small arcs over which the contour integral will con- 
tribute «. 

Since the last bracket of (23) divided by } vz is bounded, it is clear that 
the limit of (23) over a circle in the v2-plane and rectangular contours in the 
others will be zero. 

The integral (22) is seen by the previous reasoning to contribute zero 
also. A like method applies to the other integrals of this form and to analo- 
gous forms in the other integrations by parts. The simpler comparison series 
converge to zero. One may change the one circular contour to a rectangle. 
The exponential multipliers in each case are bounded uniformly on the rec- 
tangular contours. Hence the original series converge to zero in the limit. 

In case Az = a, = 0 in (23) one of the exponents vanishes and the factor 
> is used instead of v, in the denominator of the contour integral. 

For an interior point each of the other parts of J may be shown to 
contribute analogous results, so that the whole integral has the limit 
Df (a + 0, + 0,° +, + 0)/22, in other words the so-called mean value 
of f at the point (2, %2,-**,2p). For points on the boundary the series will 
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still converge to the mean value if we regard f as periodic in each argument 


with period 2z. 


Case II, some g;(z;) #0. The presence of >} gi(z:) as a multiplier 
of u; gives for characteristic values 


{ A* = (mii — G1) /D Ai, 


(24) = mit — dr* Gi, (l= 2, p)- 


The transformation of parmeters analogous to (16) is 


vi = + + Gi, (l= 2, 


(26) == exp {— + Gi(21)] + wi — 21) } = 1/r1, 


(25) 


hence the analog of (19) will contain the extra factor exp > [ @:(s:)—Gi(21) ] 
in the integrand. Since each g; is integrable G:(z:) is continuous. It is 
clear that the f with the multiplier exp >| Gi(s:) may be regarded as a new f 
and that for any interior point the sum of the series analogous to that in (15) 
will be the same mean value as before. 


Case III, DH or DK 0. For the more general form 


(27) + (ALE + DH (ai, 
+ + DE (a1, +++, tp) }u=0 


and the same boundary conditions (6) the general solution is given by (2) 
and (4). Let us first choose uw, in the form [[ X:(21) as in (26). It is 
easy to prove that there will still be suitable values for A* in case H and K 
each satisfy (6). Then the presence of DH and DK will not alter the char- 
acteristic values. The conjugacy condition is now that in which > a;(sz) is 
augmented by DH (s;, S2,° Sp). 

The denominator of the Green’s function is not altered since 


(28) an =o. 


In the convergence proof one has the extra factor 


(29) exp {A[H(s1, 82, *, 8) 2) ] 
+ K(8&,° °°, Tp) } 


in the integrand, besides the new factor of the conjugacy condition. By separ- 
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ating the parts of DH (s,,° - -, s,) and integrating by parts one clearly obtains 
for one part of [*v---++2 the same element of the mean value as before, 
since for s; = 21, (J—=1, 2,°--, p) the value of (29) is unity. To show 
that the other pieces contribute zero for any interior point it is sufficient to 
use as a comparison series that formed by multiplying the several terms of 
the series for Case II by (29) and then to take absolute values. This factor 
is bounded uniformly on the rectangular contours for increasing altitudes. 
Hence the limit is zero. On the boundaries, if f is not regarded as periodic, 
certain parts of the mean value will require multipliers which are functions 
of the arguments that vary on the particular boundary. 

Finally, it is possible to multiply the solution u, as given in (26) by a 
function ¢ with arguments as in (4) provided ¢ is periodic of period 2 in 
each. We take v= 1/u, then the contour integral will have the additional 
factor $(%1— * *, — /h(81— $2, * *, $1 — Sp) where may 
again be looked upon as a new f. If # does not vanish obviously the series 
will again converge to the mean value at any interior point. We may there- 
fore state the most general result in the following 


THEoREM: Let f(2, %,° °°, Lp) be made up of a finite number of 
pieces, each real, continuous, and possessing a continuous partial derivative in 
each argument, and let H, K and ¢ satisfy (6), while DH, DK consist of 
polynomials in the p variables or polynomials each multiplied by an integrable 
function of a single variable, gi(x1) 1s imtegrable, each ai(xi) ts integ- 
rable and either identically zero or of constant sign, Sm, but 


> f a1 (#1) dx, 0, also ¢ #0, and ts continuous; then the expansion 


> m1, °° Mp), where u* ts the most general 
m,4=-00 
4=1, 
characteristic solution of (27), (6), v* =1/u*, and 


converges to the so-called mean value of f at any interior point. In any 
interior closed region in which f and its first partial derivatives are continuous 
the series converges uniformly to f. 

It is evident that the generalization involving ¢ can be applied to the 
multiple-Birkhoff series | and to other expansions associated with partial 
differential equations and boundary conditions. 


¢ Cf. Transactions of the American Mathematical Society, Vol. 25, No. 3, pp. 
338-342. 
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Moreover, it is believed that the convergence proof by the contour integral 
method for all such series can be carried through only in case the number of 
independent parameters equals the number of independent variables employed. 
For example, if in (4) @ had been chosen as unity the characteristic values (7) 
of A would be simply (mt— > G:)/> A: and the corresponding expansion 
for f would involve but one parameter. Another such expansion is given by 
Carmichael * for f(x,y) with just one parameter X. It is desirable to inves- 
tigate further whether either of these formal expansions is valid. 
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On the Asymptotic Evaluation of Functions 
Defined by Contour Integrals. 
By D. M. Wrincu. 


INTRODUCTION. 


1. In the present paper, the author attempts to give unity to the investi- 
gations of the asymptotic expansions for large values of n, of functions defined 


by the integral 
I= F(z) dz 


taken along paths in the z-plane. The problem of grouping paths in such a 
way that the asymptotic expansions of the functions, defined by the integral I 
along paths belonging to the same group are identical, is first considered. The 
asymptotic evaluation of the integral J, along any one of a large class of paths 
is then effected by means of the discussion of the value of the integral I along 
certain standard paths. 

This procedure is precisely similar to that adopted in the theory of com- 
plex integration. Cauchy’s theorem gives specifications * of a group of paths 
associated with two points, such that the value of the integral 


F(z) dz 


is the same, whichever path of the group C may be. Next, the value of the 
integral taken along any one of a wide class of paths may be obtained by the 
discussion of the value of the integral taken along certain standard paths. 
The calculus of residues belongs to this part of the subject. 


* Thus, e. g. Riemann considered the class of paths running from a point z, to a 
second point z, which is such that at all points on each path, P and Q, the real and 
imaginary parts of F(z) have continuous derivates with respect to x and y such that 

= 6Q/dy, 0Q/da = — 6P/dy. 
Again, in Goursat’s form of Cauchy’s theorem, each member of the class of paths under 
consideration runs from a point z, to a second point z,, and at all points on each 
path and at all points between any two of the paths, F’(z) exists. Either of these 
specifications yields a group of paths associated with two points which is such that 


the value of the integral 
f F(z) dz 
Cc 


is the same whichever path of the group 0 may be. Cp. Watson, ‘ Complex Integration 
and Cauchy’s Theorem,’ Cambridge Tracts in Mathematics, No. 15. 
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In Cauchy’s theorem, the paths belonging to one group, all begin at one 
point and end at a second point. . In the corresponding theorem of asymptotic 
evaluation, it is sufficient to specify a certain continuum in which the paths 
belonging to one group must start and a certain continuum in which they 
must end. The continua in question are of a special type; they are called, 
in this paper, ‘ valleys’ or ‘ valley continua.’ An ‘ M-valley’ associated with 
the function f(z) is a continuum in which the real part of f(z) has M as its 
upper bound.* Under certain circumstan~es, if m; and mz are two M-valleys 
associated with the function f(z), and if C is a path starting in the continuum 
m, and ending in the continuum mz, the asymptotic value of the integral 


e-nM ent (z) F(z) dz 
C 


is the same whichever path C may be. The results are obtained by considering: 
the deductions which can be drawn from the behaviour of the real part of the 
function f(z) on the path C, as to the asymptotic value, for large values of n, 
of the integral I taken along the path C. Although, on occasion it has been 
pointed out ¢ that the integral J taken along a certain path differs from the 
integral taken along a second path C’ by a term of order e-™, where 8 is some 
positive number, the author is unaware of any previous attempt to study the 
general problem of grouping paths in such a way, that the functions defined 
by the integral J taken along paths belonging to one group admit the same 
asymptotic expansion for large values of n. 


2. The asymptotic evaluation of the integral 
F(z) dz 
has been discussed in a number of particular cases. ‘Thus the analysis neces- 


sary for the Bessel functions defined by means of the integral 
sin 2 gike dz (N 


taken along certain paths, was developed by Debye { and supplemented by 
Watson. The analysis for the various functions defined by the integral 


f dz (N = ne”) 


* The idea of a region (not necessarily a continuum) in which the real part of 
f(z) is. less than a specific number M has been used by Debye, Brillouin, Watson, and 
Perron. V. inf. 

{ Cp. Perron, Miinchener Berichte (1917), pp. 191-220. 

¢ Mathematische Annalen (1909), Vol. 67, pp. 535-568; Miéinchener Berichte 
(1910) (5), 

§ Proceedings of the London Mathematical Society (1916) (2), Vol. 17, pp. 116- 
148. Cp. also Quarterly Journal (1917), Vol. 48, pp. 1-18; Transactions of the Cam- 
bridge Philosophical Society (1918), Vol. 22, pp. 277-308. 
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along certain paths, and for various other functions defined by integrals 
which have a polynomial in the exponent of the integrand (e. g. by the integral 


et (24-p2?-gz) dz) 
was set up by Brillouin.* The analysis for the function Wkm(N) defined in 
terms of the integral 
Sf (—2)* "(1 + dz (NV = 
was given by Watson.t These various writers called the method employed the 
Method of Steepest Descents,f the Sattelpunkte Methode,§ and the Méthode du 


Col.* In 1917, Perron’s + important paper appeared. It dealt with the 
asymptotic evaluation of the integral 


F(z) dz 
along certain types of paths. The asymptotic evaluation of the integral J 


along the standard paths adopted in this paper is derived from Perron’s 
analysis. Perron’s analysis is, however, carried a step further. 


1. DEFINITIONS AND PRELIMINARY CONSIDERATIONS. 


1.1. Let 
hin) ent) F(z) dz, 
Cc 


C being a path in the z-plane. The absolute value of the function J¢(n) is 
evidently dependent upon the behaviour of the real part of f(z) on the path C. 
Suppose that there exists a positive number 6 such that 


R f(z) <M—S 


on the path C. Then, assuming that the integral Ig(n) exists, at least for 
sufficiently large values of n, we may deduce that 


|Io(n) | = Lf. end) F(z) daz | 
Cc 
| F(z) dz | (n=b) 
<= K en(M-5) 


where K is independent of n. Thus 


Io(n) = O(e-") 


* Annales de V’ Ecole Normale Supérieure (1916) (3), Vol. 33, pp. 17-69. 
{ Loc. cit. £ See footnote § of p. 270. § See footnote ¢ of p. 270. 
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where § > 0. 

Suppose now that there are two paths C, and C; starting at the same point 
and that a third path C, exists which joins the end points of Cz and C> and is 
specified with respect to the integral J in such a way that 


f., ent) F(z) dz JS. ) en F(a) da; 


then, if there exists a positive number 8 such that on the path C, 
R f(z) M—S 
it follows that 


ent (2) F(z) dz — f ent (2) F(z) dz= O(e-"®) 
Co Ca 


it being assumed that the integral 
(z) dz 
taken along the paths C., Cy and C;, exists, at least for sufficiently large 


values of n. 
Again, suppose that there are two paths Cz and C» and that there exist 
paths C, and C, such that 


Then, if on C, and C; 
Rf(z) 


where 8 is some positive number, it follows that 
orn ont) dz — f ot) F(z) dz = 
Co Ca 


And here again it has been assumed that the integral along the various paths 
exists, at least for sufficiently large values of n. 

1.2. It will be convenient to introduce the symbol ~, to denote the 
relation between two functions ¢(n) and y(n), when there exists a positive 
number 6 such that, for large values of n 

o(n) —y(n) = O(e). 
Suppose that y(n) admits the asymptotic development * 
(atm) /p 
m=0 


for large values of n, where p is some positive integer, then if 


~n y(n) 


* A function x(m) is said to admit the asymptotic development 
a, +a.n*/p +a,n*/p+--- 
for large values of n, 
{which is also written x(n) —a, + a,n-*/p + a,n-*/p ++ + +] 
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it follows that ¢(n) admits the same asymptotic development. 
Further, we shall say that certain paths are ‘ equipollent with respect to the 
integral J,’ when the value of the integral J along any of the paths is the same. 

1.3. The results obtained above may now be restated in the following 
way: | 

1. If C, and C> are two paths starting at the same point, and if there 
exists a third path C;, such that C, and C,.-++ C; are equipollent for the integral 

I= F(z) dz, 
then if on C, 
R f(z) 


where 8 is some positive number, it follows that 


e-nM F(z) dz —~n ent (2) dz. 
Co Ca 


2. If Ca and C; are two paths and there exist two other paths C, and Cz 
such that C, and C,-+ Ca + Cs are equipollent for the integral 
I= dz, 
then, if on C, and Cz 
R f(z) 
where 6 is some positive number, it follows that 


emt emt ff ent F(z) da. 
Co Ca 


1.4. These considerations at once direct attention to the group of paths 
which have the characteristic that on them, the real part of f(z) is less than 
some specific number M. We therefore proceed to investigate the regions of 
the z-plane in which 
M 


Rf(z) = M 


for various values of M. 


if It | nk/p {x(n) —[a, a, n-*/p}} | =0 
for all values of k. The expression is also used in an extended sense. A function 
x(n) is said to admit the asymptotic development 
O(n) + O(n) {4, a,n-*/p +.. 

for large values of n, if the function 

(x(n) — O(n) ) /O(n) 
admits the asymptotic development 

in the sense defined above. Cp. Barnes, 1906, Philosophical Transactions of the Royal 
Society of London, Series A, Vol. 206, pp. 249-297. 


== 
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2. Tue Liz or THE FunNcTION ON THE COMPLEX PLANE. 


2.1. We will write for convenience 
Ry(z)=Rf(z), = (4) 
and in general, when it is not necessary to make the reference to the function 
f(z) explicit, these symbols may be replaced by the symbols F(z), J(z), 
simply. Now consider the surface consisting of the aggregate of points 
(z,y,R). By analogy with a relief map, in which at every point & represents 
the height of the land above sea-level, or some other standard of reference, 
we may call the lines on the surface on which FR is constant the ‘ level’ lines, 
On these lines J will be changing most rapidly and with the same analogy 
in view, these lines may be called the ‘lines of greatest slope’ or the ‘lines 
of steepest descent or steepest ascent.’ If at a point the partial differential 
coefficients of R and J with respect to z and y satisfy the equations 
/dy, = — dR/dy 
it follows that 
V*k=0 
and therefore R cannot at that point have a maximum or mimimum. Ata 
point at which 
a*f/dzt==0 (s=1,2,°°°,p), ad f/deri £0 
there will be p lines of greatest slope and p level lines. We may say that a 
point z is a ‘col’ or ‘ pass’ of order p, if at that point the first p differential 
coefficients of f(z) with respect to z vanish and the (p-+1)th differential 
coefficient does not vanish.* 

2.2. We are primarily concerned with the question of paths in the 
z-plane on which R(z) has a certain upper bound. We will say that a point 
lies at the level M or on the M-level, if 

R(z) =M. 
We will call the aggregate of points which constitute the levels inferior to the 
level M, the ‘ underland M,’ and the aggregate of points which constitute the 
levels superior to the M level, the ‘overland M.’ Thus the underland M is 
the class of points such that 
R(z) =M—8 
where 6 is any positive number. Similarly the overland M is the class of 


points such that 
R(z)=M+8 


* The language of § 2.1 is taken from the papers cited on p. 4. 
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where 8 is any positive number. Evidently with these definitions, every point 
in the z-plane belongs to the underland, overland or level associated with each 
number M. We will assume that the function R(z) is a continuous function 
of x and y; then it follows that any path joining two points, one of which lies 
in the underland M and the other in the overland M, will traverse the level M 
at least once. The region which forms an underland or overland is plainly 
an open region. The limit of any sequence of points in an overland or under- 
land either lies in the overland or underland in question, or lies on the level 
associated with the region. In fact, the region consisting of an underland M 
together with the level M is a closed region. An overland and its associated 
level, in the same way, form a closed region. With the assumption introduced 
above as to the continuity of R(z), an underland evidently has one of the two 


Z 
S=——y 
£ 
4 
L fH 
4 
| 
¢ 
Fig. 2.31. 
f(z) =— B— Be = —dbreif+id, 


o-underland shaded. 


distinguishing marks of a continuum; for if a point z belongs to the underland 
M, points sufficiently near z will also belong to the underland M. The same 
is true of an overland. It remains to be discussed whether these regions possess 
the second characteristic of a continuum, namely, that between any two points 
belonging to one such region, there is a path lying wholly in the region in 
question. 


2.3. We proceed to discuss the lie of the function R;(z) in various 


particular cases. 
Let 
(2.81) f(z) =— Bz = — bret, 
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The level line through the origin is sin (8 +6) 1. This line divides the 
plane in the underland M = 0 and the overland M0. The underlands and 
overlands M=b, M=2b,:-::, M=—b, M=— 20, °°: -, abut along the 
levels M=20,:-:, M=b, Any two points be- 
longing to the underland M = 0, may be joined by a path lying wholly in this 
region, and therefore, in this case, the underland M0 is a continuum, 
Similarly every other underland and every overland is a continuum. 


| 


Fig. 2.32. 
f(z) =— 2. 
o-underland shaded. 
Let 
(2.32) f(z) =— 2. 


In this case there is a col of order two at the origin. Further, since 
R=—2’+y?; J=— dey, 
the levels are hyperbolae with the lines 
—y*?=0 
as asymptotes, and the lines of greatest slope are hyperbolae with the lines 
ry =0 


as asymptotes. The underland M —0 is shaded in the diagram. Evidently, 
it is not the case that between any two points in this underland, a path can 


| 
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be drawn lying entirely in the underland. To connect the two points (a,0), 
(— a, 0) which lie in this underland, a path must enter the overland M = 0, 
or at least traverse the col at the origin. On the other hand, any two points 
which lie in one of the shaded quadrants can be connected by a path lying 
wholly in this quadrant. Each underland and each overland in fact forms two 
continua, in this particular case. 

The distinction between an underland which forms one continuum and 
an underland which consists of more than one continuum is clearly essential 
for the purpose in hand. Thus take for example the function defined by the 


integral 


taken along any path running from (—a, 0) to (a,0). Both points (a,0), 
(—a, 0) lie in the underland M = 0. But there exists no path between them, 


on which 
R(—2) —7 =—8 


where 6 is some positive number, and therefore it does not follow that 


+a 


If, however, we consider instead the integral taken along any path running 
from (a,0) to (2a,0), the situation is changed, for we may now select the 
straight line path from (a,0) to (2a,0), on the whole of which 


R(—2) 


and we consequently deduce the result 


2a 
a 


2.4. In order to draw attention to this important distinction between an 
underland which is such that any two points belonging to it may be joined by 
a path lying wholly in this underland, and an underland which is such that im 
the case of some pairs of points belonging to the underland there is no path 
joining them and lying wholly in the underland, we introduce the notion of @ 
valley. We call a class of points an ‘ M-valley,’ if the unattained upper bound 
of R(z) for points in the class is M and if the points form a continuum. It 
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is occasionally convenient to refer to an M-valley as a valley whose index is M, 
In the same way, we might call a class of points an ‘ M-mountain continuum’ 
if the unattained lower bound of R(z) for the points in the class is M, and if 
the points form a continuum. 


\ 


Se 


Wee 


Fig. 2.41. 
(+ 1)-underland 
(— 1)-underland 
f(z) =cosz. 


We may take as another illustration of the definitions the case when 
(2.41) f(z) = cos z. 


There are cols of order two at the points (mz,0). Those at the points (2rz, 0) 
lie at the level + 1, those at the points ([27 + 1]z,0), at the level —1. The 
underland +- 1, which is shaded in the figure, of course, contains the underland 
— 1, so that the lower cols together with part of the overland associated with 
the level —1 on which they lie is contained in the underland +1. The 
underland ++ 1 consists of an enumerable set of valleys. The question then 
arises as to the most convenient way of specifying any one valley of the enumer- 
able set which in this case make up an underland. Of the valleys whose index 
is + 1, there are two and only two which have the origin on their boundaries; 
there are, again, two and only two of these valleys which have the point (2rz, 0) 
on their boundaries. It is evidently a simple matter to specify one or other of 
the two valleys which have the point (2rz,0) on their boundaries, by citing 


a 
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the directions of the lines of steepest descent through this point, which lie in 
the valleys. Indeed, we may conveniently call the two valleys which abut at the 
origin the (9 = 0) valley and the (97) valley. The two valleys with index 
—1 which abut at the point (7,0) in the same way may be called the 
(9 = 7/2) valley and the (6—=—7/2) valley. 
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Fia. 2.42. 
f(z) =— Bep = — bro (p=83). 
o-underland shaded. 


Thus to take another example, if 
(2.42) f(z) =— Ba = — drret 
the level lines through the origin have the equation 


cos (8 + pd) =0 
and the lines of greatest slope, the equation 


sin (8 + =0. 
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The underland M—0 falls into p valleys and the overland M0 into p 
mountain continua which all abut at the origin which is a col of order p. It 
will be convenient to specify any one of these valleys whose index is zero, by 
citing the direction of the line of steepest descent through the origin, which 
lies in the valley in question. In the diagram (which illustrates the case when 
p=83), the valley and the valley (+ 2*—£8)/p] are 
shaded. The remaining valleys are evidently the valleys 
2.5. Suppose now that in the neighborhood of the point z,, f(z) — f(z.) 


admits the convergent expansion 


— B(z—2s)? + Bm(2—-%s)™*? 


m=1 


m=1 


where p is a positive integer and ,b 0, and suppose further that 
pa: + B= (¢=0,1,°°-, p—1). 


Then, evidently at the point z,, the function f(z) has a col of order p. The 
lines through the point z, whose equations are 


cos (B+ ps0) = 0, sin (B+ pb) =0 


now represent the tangents to the level lines through the col and the tangents 
to the lines of greatest slope through the col, and in general not these lines 
themselves. Consider, however, the arrangement of points into valleys by the 


function 
=— B(z— 


The lines whose equation are 
cos (8 + pd) 
which may also be written in the form 


6 = a 


are the lines of steepest descent themselves for the function ./:(z) through the 


bretB+ iv? + Dm 
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p col at the point z.. Now the underland M—0 for the function sf,(z) is 
lt defi 1ed by the relation 
h and the underland M = 0 for the function f(z) —f(zs) by the relation 
n 
re Rif (z) S—8<0. 
But 


f(2) —f(%s) = efr(z) + 


whe ! < can be made as small as we like, by taking | z — 2, | sufficiently small. 
) | Thu; if a positive number 8 exists, such that 


f(z) —f(z)] S=—8 <0 
it fo lows that a positive number 3’ also exists, such that 
sf1(z) = — < 0. 


In fact the points which form the underland M —0 for the function ,f,(z) 
and are sufficiently near z, also form the underland M—0 for the function 
f(z) —f(ze). And further, the points sufficiently near the point z, which 
form one valley for the one function also form one valley for the other func- 
tion. Thus points sufficiently near the point z, are segregated into valleys by 
the function .f;(z) in the same way as they would be by the function 


f(z) —f(%).* 


2.6. We shall therefore adopt the following procedure in specifying 

valleys associated with the function f(z). We shall say that the points (2+) 

form a valley ‘ associated with the function f(z) at the point z.,’ if the points 

S form a valley and if there are points of this class in the neighbourhood of the 
3 point z;. Further, we shall call a valley, ‘the a-valley associated with the 
e function f(z) at the point z,,’ if it is the valley associated with the function 


f(z) which contains as its line of greatest slope the line whose tangent at the 
point z, is given by 


Z—%, = rei, 


Thus if in the neighbourhood of the point z, the function f(z) —f(zs) 
admits the convergent expansion 


*It is plain that the fact that valleys are open regions, whatever the function 
with which they are associated, is the crux of this argument and that nothing of the 
kind is true with respect to the level lines through the points z,, which are associated 
with the function af, (*) and the function f(z) —f(z,) respectively. 
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— B(z—2zzs)” + higher powers, 
= — + higher powers, 


there are evidently p valleys which abut at the point z,, and with these defini- 
tions they will be called the valleys 
(¢=0,1,- + +, p—1). 
where 
B+ pay = 


ar 


L 
~ 


4 
4 


\ 


>. 


f(z) —f(0) =—i(cosz—1): o-underland shaded. 


of 1 (*) at, (*) = — (1/2!) (e—)?. 
o-underland shaded. o-underland shaded. 
Fie. 2.61. 


In particular, we may remark that associated with each valley of the function 
at the point 2., there exists a positive number § (which may be infinite) which 
depends on f(z) and on 2., and is such that the path 


= ret 0<rsd 
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consisting of a segment of the tangent to the line of steepest descent in the 
a,-valley, lies wholly in this «-valley associated with the function f(z) at 
the point 2s. 

Consider the case of the function 


(2.61) f(z) =—‘tcosz. 
In the neighborhood of the origin, and indeed for all finite values of z, 
f(z) 


Now compare the valleys associated with the function f(z) at the origin and 
those associated with the function 


of1(2) = 127/2! = 17/2 (cos (4/2 + 20) + isin (2/2 + 260)). 
Evidently the lines 


reit/4, 


which are the lines of steepest descent for the function of:(z) at the origin 
lie within the valleys (97/4) and (@=— 3/4) associated with the 
function f(z) at the origin so long as 


rss < 
Again, the lines 


which are the lines of steepest descent for the function 
=— (1/2) (2—m)? 


at the point (,0) lie in the valleys (0 =— 7/4) and (@ = 37/4) associated 
with the function f(z) at the point (7,0), so long as 


< 
All these considerations plainly apply also to the case of the valley associated 


with a point z,, in the neighbourhood of which f(z) — f(z.) admits the con- 
vergent expansion 


Thus in the particular case under consideration, if 


R(z.) =M 
f(z) —f(z) = —i(cos z — cos 2) 
= 1sin + higher powers, 
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the tangent to the line of steepest descent at z;, which is the normal to the 
level line at the point zs, has equation 


Z— = 
where 
ie** gin 


is real and negative. The segment of this line given by 
0<r=s 


will lie in the valley of f(z) at this point, if 8 < 8) where 8, is the length of 
the chord of the level line 

R(z.) =— M, 
through the point zs. 


Note.—The theory of underlands and valleys associated with a function of a 
complex variable may. be developed step by step by the methods of Principia Mathe- 
matica. The primitive idea of the system is that of the class of points which form 
the M-level for the function f(z). We will write 

lev, 
for the M-level so that the symbol ‘lev,’ denotes the relation between a class of points 
(z,) and an ordinal number M, when the class (z,) constitutes the level M for the 
function f(z). The various levels associated with the various ordinal numbers may 
be ordered by the relation ‘inferior to’ which may be denoted by the symbol J. We 
shall say that one level is inferior to another level, when the ordinal number associated 
with the one level is less than the ordinal number associated with the other. Thus* 


I=lev,i< 
To define the underland M we consider the levels inferior to the level M, and take the 
logical sum of all these classes. Thus the underland M, which may be written 
‘under ‘M,’ is given by 
under ‘M = s*I*lev,* M. 


Now consider & the class of levels inferior to the level M. Evidently 


k=TI*lev« M. 


“Yow k forms a segment of the relation J and the series of segments of the relation J, 
namely s‘J, where { 
s‘I=I,, 
is, plainly, ordinally similar to the series of underlands. The theory of the series of 
segments associated with various kinds of serial relations has been extensively discussed 
by Whitehead and Russell in Principia Mathematica, 210-217. It is easily deducible 
from the theorems already known about series of segments that if a relation P is 


* Principia Mathematica, 150. 
Loe. cit., 170, 212. 


— 


Defined by Contour Integrals. 285 


Dedekindian, the relation P and the relation s‘P are ordinally similar. If therefore, 
we assume that the levels form a Dedekindian series, it at once follows that the 
underlands form an ordinally similar series. This fact is of importance in the question 
of the boundary of an underland. For, take the class of levels inferior to the M-level. 
Together with the M-level, the class forms a class which is closed * with respect to 
the relation J. We may then at once deduce that the underland M, which is an open 
region, forms with the level M a closed region. Other properties of underlands may 
be deduced from the definitions given above. In particular, properties of the various 
valleys into which underlands may be resolved may be deduced from assumptions as 
tu the various simple curves into which levels may be resolved. 


Ca Ca 
— 
tr — 
= 
Cs 


3. THe EXxIsTENCE THEOREMS. 
3.1. The results of § 1.3 may now be stated in the following way: 
1, If Cq and C; are two paths starting at the same point and ending in 


m, an M-valley associated with the function f(z), 


emt (onl P(2) dz ont) P(2) dz. 
Co 


Co 
provided that there exists a third path C which lies in this valley and is such 
that the paths C;, and C, + C are equipollent for the integral 


= f dz. 


2. If C, and C; are two paths starting in m;, an M-valley and ending 
in m, a second M-valley associated with the function f(z), 


* Loc. cit., 216. 
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F(z) dz ~n J. ent) F(z) da 
Co Co 


provided that there exist paths C, and C, which lie in the first and second 
valleys respectively and are such that the paths C, and C,;+C,+Cs are 
equipollent for the integral 


= f F(z) dz. 


These theorems are existence theorems in the sense that they assert of a 
certain class of paths associated with certain M-valley continua that whichever 
paths of the class C, and Cy may be 


Co Co 


just as the first existence theorem of complex integration, Cauchy’s theorem, 
asserts of a certain class of paths, that whichever paths of the class Ca, Cy 


may be 
dz = F(z) da. 


On the one hand, Cauchy’s theorem is restricted to classes of paths which 
start at one point z, and end at another point 22, while the present theorem 
deals with classes of paths which end in an M-valley and start either at the 
one and the same point or in another M-valley. On the other hand the pres- 
ent theorem is restricted to asserting of any two paths C, and C> belonging 
to certain groups defined with reference to M-valleys, that 


f ent) F(z) dz —~, ent’) F(z) dz 
Co Co 


whereas Cauchy’s theorem asserts of any two paths C, and C> belonging to 


certain groups that 
F(z) de — f F(z) dz. 
Co Ca 


3.2. Many particular cases of these existence theorems occur in the 
theory of asymptotic expansions. To take the simplest case of all, consider 


the integral 
I(m) = ferN# dz fe-nee” gk-1 dz 


taken along various paths in the z-plane. Let 


R(N)>0, k>0. 


286 
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If C be any path starting at the origin and ending anywhere in the C-valley 
associated with the function 
(3.21) f(z) =— ze” 


(the half plane shaded in the figure) 


This fact is evidently the reason for the importance of the Gamma function 


Fig. 3.21. 


f(z) =— 


in the theory of asymptotic expansions. Whatever the path C may be, it is 
in general a simple matter to relate the function 


to a set of integrals which may be expressed in terms of Gamma functions.* 


3.3. The proviso in the existence theorems as to the equipollence of 
certain paths for the integral J raises an interesting point. For suppose 


(3.31) I= f [e"/(z—a) ]de, 


and consider the integral taken along the set of paths which start at the origin 
and end at points in the half plane 


z>0 


* Cp. Barnes, loc. cit., p. 254. Watson, loc. cit., Proceedings of the London Mathe- 
matical Society, p. 133. 
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which is the underland 0 for the function 


and indeed the one and only 0-valley for this function. 


= 
t 
Fig. 3.31. 
f(z) =—z. 


Two paths C, and C; ending at the points z; and z; are shewn in the diagram. 
In spite of the existence of the pole of the function 


F(z) =1/(z—a) 


at the point (a,0), there exists a path C from 2, to z: which is such that the 


Fie. 3.32. f(z) 
b>a b=a b<a 


paths C; and C;,; + C are equipollent for the integral J. Therefore evidently 


dz ~n [e"*/(2—a)] de. 


| 
| 
| 
=kE 
= — 
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— = 
= 
| 


Defined by Contour Integrals. 289 


Now the residue of the integrand at the pole z =a, is e-"¢, so that if a path 
(’ had been selected, which with the paths C, and C; enclosed this point, we 
should have had the result 


[e*/(z—a)] dz — [e-m*/(z—a)]dz = 2%me™ 
Cs Ct 
so that as before 
[em /(2—a)] de dz. 
Ct 
On the other hand consider the integral 


(3.32) f [en*/(2—b)] dz 
along a set of paths starting at the point (a, 0) and ending an M-valley where 
M R(— 27) a’. 


We will select as the M-valley to be considered the continuum which contains 
the portion of the real axis on which z is positive and sufficiently large. The 
boundary of this valley is evidently one of the branches of the hyperbola 


a? — y? 


Evidently, if b —b, >a, the pole of the integrand lies in the M-valley in 
question. We therefore have as in the previous case 


whichever paths of the set of paths starting at (a,0) and ending in the 
M-valley, C,; and C; may be. If however }=b, Sa, this result does not 
persist, and in particular we do not have the result that 


in the case of the paths shewn in the diagram. This conclusion would carry 
the consequence that 


be) ] dz 


ena? f. dz — ena? Jf dz = O(e-"*) 


where § is some positive number, whereas in fact 


(f+ J.) ] dz — f 


be) ] dz 


= en (a?-b,?) 


| 
ly | 
— 
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and 


/(z— be) | dz = (8 > 0) 


(f f.) /(z — bo) ] dz ~n Qari 


4, THe Stanparp PaTHs ASSOCIATED WITH THE FUNCTION f(z). 


so that 


4.1. In the theory of a function defined by the integral 
I= fF (z) dz 
taken along a path C, the first problem is the specification of a class of paths 


which is such that the integral along all these paths is the same. Cauchy’s 
theorem is concerned with this problem. The next problem is the exaluation 


of the function 
F(z) dz 
Cc 


for as wide a class of paths as possible. Suppose that C, is the path consisting 


of the circular are 
% = pe? 
and evaluate first 


(2— 2,)4-1 dz 
Cs 


where the integrand is the one-valued function 


(z Z,)4-1 = efA-1) log (2-24) 


and log (2 —2z) is purely real on the line on which (z— 2s) is real and posi- 
tive. We easily obtain the result that 


(2— 2.) 4-1 dz = 2ip4 sin zA/A. 
Cs 
If now we consider the integral 


I= fF (z) dz 


along the same path C,, when, in the neighbourhood of the point 2, F(z) 
admits the convergent development 


| 
m=0 


— 


ng 


i- 
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for sufficiently small values of p we may integrate the series for F(z) term-by- 
term and we obtain the result 


Io, = 21 {(sin rA/A)p4 + [sin +1)/(A +1) +: 


the series on the right being evidently convergent. This result enables us to 
evaluate a function defined by the integral J taken along any path C which is 
equipollent for the integral J to a standard path consisting of the circular 


arc 


Zs = pe"? 


provided that in the neighbourhood of the point z., F(z) admits the con- 
vergent expansion 


(oe) 
> Am(z Z,)Atm-1 
m=0 


and that p is sufficiently small. If A —-— p, where p is a positive integer or 


zeTo, 
Io, =2iAp [sina(A + p)/(A+ 1p) = 
A+p-0 


and we obtain the theorem of residues, which is indeed a particular case of 
integration along the standard path C,. 


_ 4.2. The procedure in the theory of the asymptotic evaluation of a func- 
tion defined by an integral taken along a certain path is entirely similar. We 
take two types of standard paths. 

Suppose 2, is a point in the neighbourhood of which f(z) — f(z.) admits 
the convergent expansion 


— B(z— 2s)? + Bm(z— 2s)®*™ 


m=0 


where p is a positive integer.. Let 6a be one of the p valleys associated 
with the function f(z) at the point, and consider the straight line path 


Z— 2, = 


We will choose 8 sufficiently small to ensure that this path shall end at a point 
in this a-valley. It will be convenient to denote this path by the symbol 


If now C is a path which starts at the point z, and ends in this a-valley which 


| 
ion 
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is a valley associated with the function at the point z., then it follows, in gen- 
eral, that * 


ent(e)-nf (2s) F(z) dz ~n FY 2) dz. 
Cc 


3 


We will call a path which starts at a point z, and ends in a valley associated 
with f(z) at that point, ‘a path of the first type’; in particular, we will call 
the path z.(«)s which is itself a path of the first type, ‘a standard path of 
the first type.’ Then evidently, the asymptotic evaluation of the integral 


F(z) dz 


along any path of the first type starting at z. can in general be derived from 
the asymptotic evaluation of this integral along the appropriate standard path 
of the first type. 


4.38. The second existence theorem suggests a second type of standard 
path. Suppose that z, is a point in the neighbourhood of which the function 
f(z) admits the convergent expansion 


— B(z— zs)? + Bm (z— 2s)?*™ 
m=1 


where p is a positive integer greater than unity. Then there will be at least 
two valleys associated with the function f(z) which abut at this point. Of 
these valleys, let 


be two. Consider now the path consisting of the circular are 


We will choose 8 sufficiently small to ensure that this path shall begin in 
the «,-valley associated with the function f(z) at the point z, and shall end 
in the a,-valley associated with the function f(z) at the same point. It will 
be convenient to denote this path by the symbol 


Zs (1, 8 


* It is evidently necessary to assume that there exists a path 0, which lies in this 
valley =a and is such that the paths C + C, and @, (a) g 2re equipollent for the 
integral in question. Cp. § 3.1. 
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If now C is a path starting in this a,-valley and ending in this @,-valley (both 
the valleys being associated with the function f(z) at one point), it follows, 
in general,* that 


Cc 


(4102) § 


Fia. 4.41. 


f(z) =—2*. 


We will call a path which starts in one valley associated with the function 
f(z) at a point z, and ends in a second valley associated with the function 
f(z) at the same point, ‘a path of the second type’; in particular, we will 
call the path z,(a:, %2)5 which is itself a path of the second type, ‘a standard 
path of the second type.’ Then evidently the asymptotic evaluation of the 
integral 


along any path of the second type associated with the point z, can, in general, 
be derived from the asymptotic evaluation of this integral along the appro- 
priate standard path of the second type. 


4.4, The diagram shows the standard path of the first type associated 
with the function 
(4.41) f(z) =— 2 


* It is evidently necessary to assume that there exist paths C, and C,, which lie 
in the valleys a, and a, respectively, and which are such that the paths C, + O+ 0. 
and Z, (a,,a,) 8 pas equipollent for the integral in question. Cp. § 3.1. 


1? %2 


ent (2)-nf (zs) dz —~n dz. 

| 
= | 

| 

_| 
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at a point z,. Evidently the asymptotic evaluation of the integral 
F(z) dz 


along this standard path would yield the asymptotic evaluation of the integral 
along any path C whatever which starts at the point z, and ends within the 
section of the plane bounded by the branch of the hyperbola which passes 
through the point z,. 

The diagram shows a standard path of the second type associated with 
the function 


(4.42) f(z) =1(2— sin z) 


Fia. 4.42. 
f(z) =i(e—singz). 
o-underland shaded. 


at the origin. If C is any path running from (a—iow) to(b +i) where 
< 


evidently, in general, 


gin(e-sin 2) F(z) dz —~n gin(z-sin 2) F(z) dz. 
Cc O 


(-17/2, 


5. THe Asymptotic EVALUATION OF THE INTEGRAL ALONG THE STANDARD 
PATHS. 
5.1. In evaluating the integral 
ent (z)-nf F(z) dz 
along the standard paths of the first and second type, we may evidently 


[= = 

| 
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restrict ourselves to the case when the point 2, is at the origin without any 
loss in generality. 
In the course of the discussion of the integral 


I = fernt@ z4-14(z) dz 


along a certain class of paths, Perron * has obtained the asymptotic value of 
the integral J taken along a straight line path O(«)s5. If we assume that the 
real part of A is positive and that in the neighbourhood of the origin the 
functions f(z) and ¢(z) admit the convergent developments 


f(z) —f(0) =— Ba S — 
m=1 m=1 
$(z) Amz™ 


where p is a positive integer and 


par + B= 
it follows, from Perron’s analysis, that for sufficiently small values of 8, 


gnt(e)-nf (0) gA-1 (2) dz 1/p > P,T(A+k/p) etat (Atk) (n1/? 
k=0 


where P;, is the coefficient of z* in the expansion in powers of z of the function 


Amz” x [1 — (By 


5.2. This result may be extended. Suppose that in the neighbourhood 
of the origin, (2) admits the asymptotic development 


Ayo + Aye + Ana? +: 
for values of arg z between a: + y where y = yo > 0. 
Let 


k-1 
= Amz™. 


m=0 
Then the condition satisfied by ¢(z) in this case implies that 
| (2) | S Kl 


* Loc. cit. 
+A theorem which is substantially the particular case of this theorem which 
results when 
f(z) =— Ba 
was proved independently by, Watson, 1916, Proceedings of the London Mathematical 
Society, Series 2, 17, p. 133. . See also Bessel Functions by the same author, '§ 8.3. 
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for small values of z. Thus, if 8 be chosen sufficiently small, 


= | ent (z)-nf (0) gA+k-1 dz 
O 


(a#)6 


ent (z)-nf(0)A-1 ($(2) $x (2) ) dz 


(a#)5 
and by the foregoing result 


A k 4at(Atk) 
= (1 + O(1/n)/*) 


ett (0) gArk-1 d= 1/p T ( 


(at) Pp 
Thus 
J. ent(2)-nf(0) $(z) ent z)-nf(0) + O(1/n) +k] /p 
O(at)8 


But consider now the integral 
Tk f, ent (z)—nf(0)A-1 (2) dz. 


The function ¢x(z) in the integrand is merely a polynomial in z of order 
&k—1. The original theorem therefore again applies and we may at once 
assert that for sufficiently small values of 4, 


co 
y=0 
where xP, is the coefficient of z” in the expansion in powers of z of the function 


(Ao + Agaz®t) [1—(Biz + Boz? 4”. 
With this definition of the ;P,-coefficients, we have for sufficiently small values 
of § the result that 


A etat(Aty) 
kt yp 


4+” 


+ O(1/n) /2, 


ent (z)-nf(20) (z) = 1/p 


Now when v = k —1 evidently 


Pr, 
where P, is the coefficient of 2” in the expansion in powers of z of the function 
co 
X [1—(Biz + Boz? +) 4. 
m=0 


We may therefore write the result in the more convenient form: if 8 be 
sufficiently small 


nf(z)-nf(0) »A-1 eiat(A+k) 


— 
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The result of §5.1 is therefore true even if ¢(z) satisfies the milder condition 
of having an asymptotic development in the neighbourhood of the origin which 
is valid at least for a small sector enclosing the straight line path of inte- 
gration. 


5.3. Perron also obtains the asymptotic value of the integral 


along the standard path of the second type O(a, a2). If* we assume that 
in the neighbourhood of the origin, the functions f(z) and ¢(z) admit the 
same convergent developments as before, it follows that, if 6 be chosen suffi- 
ciently small 


00 
O(a4;42)8 k=0 
etta(Atk) __ gia, (A+k) 
(ni/op ) 


where P, is the coefficient of z* in the expansion in powers of z of the function 


Amz™ 4 [1 —(Byz + /B)-4/s, 
m=0 


5.4. It is evidently possible to extend this result as in the case of the 
previous result. If instead of having a convergent development in the neigh- 
bourhood of the origin, ¢(z) admits the asymptotic development 


Ay + 


for values of arg z between y, and y2 where 


¥1 < & < ya, 


similar arguments to those used above will enable us to prove that it is still 
the case that 


ent(2)-nf) (z) dz ~ 1/p r (- + 


k=0 P 


) Ark 


* A theorem which is substantially this theorem in the particular case when 
f(z) =— Bz 
was proved by Barnes, loc. cit., p. 254. 


|, 
| 
| 
| gidat(A+k) pla,(A+k) 
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where P,, is the coefficient of z* in the expansion in powers of z of the function 


Amz™ X [1—(Biz + Boz? + /B]-4 


m=0 


provided only that 8 be chosen sufficiently small. 


5.5. The asymptotic evaluation of the integral 
F(z) dz 


taken along standard paths of the first and second types associated with the 
origin has now been carried out for the case when f(z) and F(z) satisfy 
certain conditions. It is therefore possible to write down the asymptotic value 


of the integral 
fert-nt© F(z) dz 


taken along any path of the first or second type associated with the origin, 
when f(z) and F(z) satisfy certain conditions in the neighbourhood of the 
origin and by a change of origin to write down the asymptotic value of the 


integral 
F(z) dz 


taken along any path of the first or second types associated with any point 2g, 
given that the functions f(z) and F(z) satisfy corresponding conditions in the 
neighbourhood of the point z,.* 


* Certain writers (loc. cit., p. 4) using the so-called method of steepest descents 

(Méthode du Col, Methode der Sattelpunkte), have discussed the integral 
F(z) dz 

along a path 0 which passes through a point z, at which f’(z) vanishes and has the 
equation 

I f(z) =I f(2,) 
when f(z) and F(z) are various special functions. (Cp. Watson, “ Bessel Functions,” 
§ 8.3 for an account of the method.) ‘This procedure of integrating along the line of 
steepest descent through a point at which two or more valleys abut, is, of course, 
suggested by the fundamental idea of the relation between the behaviour of-the real 
part of f(z) on a path and the asymptotic value for large values of m, of the integral 

F(z) de 

along that path. It is, however, more convenient to adopt as standard paths for the 
asymptotic evaluation of functions defined by the integral J along various pathe associ- 
ated with a point z,, not the line of steepest descent through z,, but the small segments 
of the tangents to the lines of steepest descent through the point, and the circular ares 
of small radius bounded by the tangents to lines of steepest descent lying in different 
valleys associated with the function f(z) at the point z,. For, we then require infor- 


—— 
[ 


— 
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5.6. An interesting fact will be observed in connexion with the asymp- 
totic evaluation of the integral 


x(n) — ent (z)-nf (0) (2) gA-1 dz. 
O 


It has been proved that, whether the real part of A is positive or not, 


+k) 


A-+k 
x(n) ~ 1/p 2 ( ) (ni/2p ) Are ? 


so that whether the real part of A is positive or not 


f ent) 24-1 dz = n-A/P {1 + O(1/n'/?) }. 
0 


mation as to the behaviour of f(z) and F(z) in the neighbourhood of the point z,, 
simply, instead of requiring information as to their behaviour all the way along the 
line of steepest descent in question. Further, there are cases (as given above) 
when the integral along the lines of steepest descent from one valley associated with 
the function at the point z, into a second valley associated with the function as that 
point does not exist, owing to an infinity of F(z) at the point 2,, when the integral 
along the standard path of the second type consisting of a circular are about the 
point z,, exists. The notion of integrating along lines of steepest descent is therefore 
not essential to the development of the idea of the relation between the behaviour of 
the real part of the function f(z) on a path C' and the asymptotic value for large 
values of n of the integral J along that path. No prominence is given, therefore, to 
the name ‘ method of steepest descents.’ 

We are more concerned, however, to emphasize the fact that nothing whatever 
depends upon the point z, being a point at which f’(z) vanishes. (This fact is implicit 
in the papers of Brillouin and Perron already cited.) The functions defined by the 
integral 

enf(z)-nf(z,) F(z) dz 

along paths from 2, which end in a valley associated with the function f(z) at the 
point z,, admit the same asymptotic development for large values of n, whether 2, is 
a point at which f’(z) vanishes or not. In the latter case there will be only one valley 
associated with the function f(z) at the point 2, instead of several. We adopt as a 
standard path the small segment of the tangent to the line of steepest descent through 
the point z,. Analytically this case presents no special features with respect to the 
asymptotic evaluation of the integral 


enf(z)-nf(z,) F(z) dz 
along paths which start at z, and end in the a-valley (the one and only valley) asso- 
ciated with the function f(z) at the point 2,- We have in fact that 
enf(z)-nf (zs) (z—2,) 4-16 (z) dz 
along such a path is, in general, asymptotically equivalent to 


foe) eia( Arp) 

) » ae 
and p=1. With points at which two, three, ... valleys abut, p has other special 
values. For this reason, no prominence is given to the names ‘Méthode du col,’ 
‘ Methode der Sattelpunkte.’ 
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where & is independent of n. Now if there is a path running from $e to 
5e*2 on which the upper bound of the real part of f(z) is M/, it follows that 


ent (2) (2) g4-1 dz O(e"™). 


(4142) 4 
When the real part of A is positive, we may choose as a path running 
from Se* to de*”, the rays 
retts 0=rss 
and on these rays the upper bound of the real part of f(z) is evidently equal 
to the value of the real part of f(z) at the origin, and we have the result 


ent (2) (2) g4-1 dz = O , 


(Q4,43)§ 


a result which agrees with the statement 


24-1 dz — Kent (1 4+ O(1/n¥/?)} 
O 


in the case in question, namely when the real part of A is positive. 
However, when the real part of A is no longer positive, the fact that the 
statements 


ent(2) gA-1 $(z) dz = O 
O 


(@4,42)6 
(2) de — Kort {1 + 
are no longer in accord, is reflected in the lie of the function on the plane of z. 
For since the real part of A is no longer positive, any path from de to de% 
must avoid the origin. But any path which starts in one valley associated 
with the function f(z) at the origin and ends in another valley associated with 
the function f(z) must either cross the origin at least once—which is impos- 
sible in this case though perfectly possible in the previous case when the real 
part of A was positive—or pass some distance over a mountain region associ- 
ated with the function f(z) at the origin. Thus on any path from $e* to 
de*2 the upper bound of the real part of f(z) is greater than the real part 
- of f(z)- at the origin. However small » may be there exists a path from 
5e*% to dSe*2 on which the upper bound of the real part of f(z) is equal to 


(0) +. 


Thus we may assert that 


F(z) dz = O 
6 


eta, 
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where 7 is any positive number however small. But we cannot assert the 
limit of this set of assertions, namely that 


6 ta, 
f ent2) F(z) dz = 


The order of magnitude of the integral is, in fact, given by the result 


A 
f, ent) dz.=1/p ( 
5e*2, Pp 


tagA pimsA 


a result which is in complete accord with the fact that whatever the value of 4 
ent (z) F(z) a= O (en ) 
and that it is not the case that 


f, ent) F(z) dz = O(er¥f), 
bets, 


6.1. It has proved possible to obtain the asymptotic evaluation of the 
integral 


ent (2)-nf F(z) dz 
Cc 


when C is a path of the first or second type associated with a point z,, under 
certain conditions. 

Suppose now that C is a path which can be subdivided into a finite or 
enumerable set of paths of the first or second type associated with a sequence 
of points (z+). If C; be the path associated with the point 2, then 


f ent (z)-nf (zt) F(z) dz —~n f (z)-nf zt) F(z) dz 
Ct 


vt 


where y+ is the appropriate standard path. Now suppose that of the various 
points (z+) with which the paths are associated, the subset (z,) are at the 
same level M, which is superior to the levels of the points of the set not 
belonging to the subset. Then, evidently 


ont F(z) dz ~n 0 
Ct 


except in the case of the paths (C;) associated with the subset (z,). There- 
fore 


— 
| | 
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ent (2) F(z) dz —~rn = f ent (z) F(z) dz 
Cc Cc 


T 


onl f F(z) dz 


the prime denoting that the summation is taken only over the subset of paths 
associated with the subset (z,;). The asymptotic evaluation is therefore 
complete. 


6.2. It is of interest to consider the case of the asymptotic evaluation is 
therefore the integral 


f e2n cos 


for the integration has to be carried out over an enumerable infinity of cols, 
We subdivide the path into the enumerable infinity of paths 

(—7,7), ([2r—1]z, 
and evidently the path from —- to +7 is a path of the second type asso- 
ciated with the origin.* Thus 


+7 4) 1 + (1 
2n(cos 2-1) 
f é dz ~ 4 oP, r ( 9 (n%) 1+” 


y=0 


where oP, is the coefficient of z’ in the expansion in powers of z of the function 


27/2 
Similarly 
*(2r+1) 
e2n(cos 2-1) > + $)rPoy 
(2r-1) 


where Py is the coefficient of ¢” in the expansion in powers of ¢ of the function 


— cost ) -(1+y) /2 exp — [3 +. 3(2rr) + 


Thus 
y=0 y=0 
and we could readily justify the passage to the limit and assert that 
-1) 9-23 


where 


* Cp. figure 2.41. 
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Generalized Quaternion Algebras and the 
Theory of Numbers. 


By Lois W. GRIFFITHS. 


1. Introduction. The unified treatment of arithmetics of certain gener- 
alized quaternion algebras presented in this paper yields important theorems 
on representation of integers in quaternary quadratic forms, on the number of 
representations, and on the solution of Diophantine équations. The methods 
are essentially those applied by Dickson * to four algebras, two of which are 


instances in this paper. 

2. Generalized Quaternion Algebras. A generalized quaternion algebra 
over the field of rational numbers has a modulus 1 and consists of all quan- 
tities r—=o + & + yj + Ck, in which the coordinates o, &, y, € are rational 


numbers, while 
=—ar, 


y=—p=—k, 
in which @ and + are rational. The quantity r has the conjugate 


r= o — fi —nj — kk, 


and norm 

(1) Nr = — — + ar€?. 
Hence for any two quantities r and s 

(2) Nr=rr=—rr=Nr, N(rs) = NrNs. 


3. Representation of Integers.. If « and + are non-zero integers, as 
always henceforth, then the representation of an integer » in the quaternary 


quadratic form 
(3) — ag? + are? 


is equivalent to the existence in the algebra of a quantity whose coordinates 
are integers and norm is yw. For the algebras with parameters (a,r) = 
(—1,—1), (—1, —8), (—1, 3), (—1, — 7), such quantities are integral 


* American Journal of Mathematics, Vol. 46 (1924), pp. 1-16; Algebren und Ihre 
Zahlentheorie, Orell Fiissli, Zurich (1927), Chapter IX; Algebras and Their Arith- 
metics, Chapter X, University of Chicago Press. 
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elements of the algebra, and the discussion of the arithmetics of these algebras 
given by Dickson * includes complete results of the type indicated.in § 1 not 
only for the forms (3) but for allied forms in which cross product terms 
appear. The present paper derives similar results for the fifteen algebras 


with parameters 

(4) (—1, —3), (—2,—3), (—1, —"), (2, —3), (4, —3), (2, 5), (—2, 5), 
(3, 5), 5); (—4, 5), (3, (2, (4, (—2, 13), 
(—4, 18), 


by considering a set S which has all the properties of a set of integral ele- 
ments except that it is not necessarily maximal. 
The fundamental set S consists of all quantities 


(5) g=(o+7/2) + (E+ 6/2)0+ jy/2 + =o + & + nH + CL, 


in which H = (1+ )/2, L=(i+k)/2, and the coefficients o, 7, € are 
integers. Hence S is closed under addition and multiplication, and contains 
the modulus. Furthermore, since 


(6) Nq = 0? — a& + en? — acl? + on — e= (1—1)/4, 


is an integer, q satisfies the quadratic equation 2? — (20+ y)x«-+ Nq=0 
with integer coefficients and leading coefficient unity. Hence 8 is a set of 
integral quantities if it is maximal, as in the two instances (—1, —8), 
(—1,—7). Henceforth all quantities considered are in 8. If p, q, g are 
quantities of S such that g = pq, then g has a left divisor (factor) p anda 
right dwisor g. A quantity of S which divides the modulus is called a wnit. 
If u is a unit, gu is a right associate of g. A quantity which is not a unit is 
prime in 8 if it is not the product of two quantities of S each of which is 
not a unit. 
The representation of an integer » in the quaternary quadratic form 


(7) — en* — uel? + on — = (1—r1)/4, 


is equivalent to the existence in 8 of a quantity whose coefficients are integers 
and norm is ». Hence by (5) the representation of » in (3) is equivalent 
to the representation of » in (7) with » and ¢ both even, that is, to the exist- 
ence in S of a quantity whose coordinates are integers and norm is p. 


THEOREM 1. Every positive and negative integer is represented in (1) 


* Algebren und Ihre Zahlentheorie, pp. 162-197; Algebras and Their Arithmetics, 
§ 91, § 105. 
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with (a, r) of (4), except that, if «a and + are both negative, no negative 
integer, and, if |a|—4, no integer 4°2y (a= 0, wodd). is represented. 


It is easily verified that 


(8) H+L, —1—i+2H+L, H, H, H, H, H,i+H, 
1+H+L,—1+2H+L,1+H,1+H 


are units of negative norm for the algebras (4) respectively. Hence —1 and, 
by (2) and (7), |a|* (20) are represented. By (5) and (6), with 
|a|—4, Nqg=0 (mod 2) implies c=y=0 (mod 2) and hence Nq=0 
(mod 4). Therefore it remains to prove the theorem for primes not divid- 
ing a This is done by lemmas 1, 2, 3, whose proof is an extension of that 
by Dickson * with (a, 7) = (—1, —7). 

Lemma 1. If x is a prime which does not divide a, there are integers 
A, such that 1 + p+ en? — adr? = ro, OF | | <7,0S|A , | |Sx/2. 

LemMA 2. If x is an integer different from 0, 1, —1, and if o, rx, » 
are integers such that then0A|o| <|x| tf 
ifOS|A|,| S| with odd and if —(| r| —2)/2 SA, 
with w even. 

The proof consists in solving the inequality —x? < 1+p-+eu?—ar? < x? 
for the pairs of integers a, e, subject to these conditions on A, p. 


Lemma 3. If 7 is a prime which does not divide a, there ts a quantity g 
of S whose norm is x. 


By lemma 1 there are integers i, », » such that 1 + p+ en? — adr? = mo, 
04~|w|<-. Give g the notation A+ Bi+CH-+ DL, where 
(9) A = 20 — aré + evn, B= é, 

Hence by (6) it is sufficient to prove the existence of integers o, &, », £ such 
that 
(10) 4a = — + — 
+ 8ardr(— of + enf) + + 2epn) (on — 

Since awr 4 0, multiply (10) by —aw/m and write 


(11) o = af, =— nf = ae, 


* American Journal of Mathematics, Vol. 46 (1924), pp. 11-13; Algebren und Ihre 
Zahlentheorie, § 101. 
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to obtain 
(12) — 4aw = — + — 
+ Bawr(— + + 4u(1 + — 
This, by comparison with (9) and (10), expresses the fact that 
N(A’+ Bi+ C’H + D’L) =— a, where 

(13) A’ = wo’ — are’ + eur’; B= 

E’ = wf’ pe’ dr’, as 
Now if | w | 41 the least residues x, v of A, » modulo determine integers 


y, B, x’ such that A= x + wy, + of, 1 + v — = on’; further- 
more, by lemma 2, 0 |2’|<|o|< 2. Hence (13) become 


(14) A’ = wo, — + evn, B’=é&, 
E’ = wf, + — xm, ‘=m, 

where 

(15) = o — + é, = &, 


so that (12) becomes 


(16) — 4aw = — + — 
+ (— + efi) + 40(1 + er) — 


Substitute for o,,- from (15) and (11), multiply by —7’/aw, and 
write 
(17) X=—E+yot+ el, 
to obtain 
(18) == — 4an’wX? + — 4aen’*f? 
+ (— oX + + 4n’(1 + 2ev) (oY — 


Hence by (17) the solution of (18) in integers is equivalent to that of (10) 
in integers. 

If | x’ | 414 | o |, by the process applied to (12) to obtain (16), (18) 
yields an equation in 7’, w’, d’, such that 0] | <2, 
which is precisely similar to (10) in z, w, A, w, whose solution is equivalent to 
that of (10). If |o| =1, y = oA, B=op implies k=y=0, | | =|o| 
=1. If 7’ =—1, (18) has the solution c—1, X¥ => Y —{—(0; if —=—1, 
—4n is to be used on the left of (10) initially and one of (8) at this point. 
Hence the proof by descent is complete. 


— 


and the Theory of Numbers. 
Thus finally theorem 1 is proved. 


Lemma 4. Except with (—1, —7), there are mn S three units u, =1, 
lz, Us Of positive norm such that for every quantity g in S at least one of 
ugur (h, f =1, 2, 3) has integral coordinates. If Ng =a (mod 2), at least 
one of gun (h=1, 2, 3) has integral coordinates. 


Give the notations + 
Then ug = A-+ B+ CH + DL, where 


(19) A=xo+a(A-+ v)E—epm + C = po — avé + (x + + 


and similarly for gu. Then it is verified directly with o, é, 4, ==0, 1 (mod 2) 
in all ways, that the units —1-++ H, H satisfy the requirements with the 
algebras (— 1, —3) (2, —3), (—2, —3), (4, —38), that is, in abbreviated 
notation, with the algebras (—1, + 2,4;-—3). Similarly 1+H, 2—H with 
(+2, +3, —4; 5); —1+1+H,1+4H with (2, —11), (—4, 18); 
2+ 31+ 3H, —5+ 3+ 3H with (3, —7), (4, —11), (—2, 18). On 
the other hand, with (—1, —7) the units are 1, —1, 1, —%, none of which 
satisfies for g = H. 


THEOREM 2. LHvery positive and negative integer represented in the form 
(7) of theorem 1 ts represented in the form (3), except some integers not 
divisible by 4 with (a, r) = (—1, —7). 


This follows from (2) and lemma 4. Clearly 3 is not represented in the 
form (3) with (— 1, — 7); whereas for multiples of 4 with (—1, — 7), the 
representation of » in (7) is equivalent to that of 4p in (3). 


4, Solution of Diophantine Equations. 


Lemma 5. A quantity g of S whose norm is divisible by a prime mr, 2 
with | a |= 4, has a right (left) divisor of norm z. 


By theorem 1 it suffices to consider g40 (mod w). Give the notation 
If w divides a, | «|541,4. Then Ng=0 (mod a) 
implies x = 0 gi (mod «), and since Ni = — a, there is a quantity q 
such that g= qi. Hence, if u is a unit whose norm is of the same sign as 
Ni, ui satisfies as a right divisor. If «40 (mod-7), the method of proof 
is that by Dickson (ibid.) with (—1, —%). The three cases have hypo- 


| 


308 GRIFFITHS: Generalized Quaternion Algebras 


theses respectively x? — aev? 540 (mod 7), eu? — ad? £0 (mod 7), x? — 
= 0=en?— ad? (mod Except with (—2, —3), | «|—4, there is a 
contradiction which makes the third case impossible as in Dickson’s proof; 
otherwise, in the third case, — 1 -+ 2H satisfies as a divisor. This completes 
the proof of the lemma, since a right divisor p of g determines a left divisor 


p of g, and Np= Np. 


Lemma 6. With | «| = 4, there are in S no quantities of norm 2 or —2 
and there are quantities of even norm which have neither a left nor a right 
divisor of norm 4 or —4. 


The first statement is a corollary of theorem 1. It is verified by (19) 
and the conditions that g—=x«-+t3+pH-+vL be such that Ng—+4, 
gg =0 (mod 4) or gg=0 (mod 4), that g=4—1-+ 2H + L is a quantity 
satisfying the second statement. 

Lemmas 5 and 6 imply lemma 7 and theorem 3 on the solution of Dio- 
phantine equations. 


Lemma With |a| 4, if g is in S and Ng - -8n there are 
quantities dn in S such that and With 
| 4, a similar statement holds if not more than one of 8:,°° 8n is 
divisible by 2. 


THEOREM 3. All integral solutions o, é, y, £, 8n of 
(20) — af? + en? — acl? + on — = 81° On, (1—7)/4, 


with (a, 7) of (4) and |a|>544, are obtained from o+&+7H+EL 
where di, +++, dn range independently over 8. 

With |a|—4, precisely all integral solutions in which at most one of 
31,° °°, 82 is even, and that divisible by an even power of 4, are so obtained 
with at most one of di,°-**, dn of even norm. 

It is easily seen by lemma 4 that, with « odd and («,7) ~ (—1,—7), 
if g has integral coordinates and z is an odd prime dividing Ng then there are 
quantities p, g in S, each having integral coordinates, such that g = pq and 
Np=-x. Hence there follows a lemma analogous to lemma 7, and 


THEOREM 4. All integral solutions, in which at most one of 8,,: ° +, 8n 
is even, of 


(21) 


o? — — ry? + = Bn, 


| 
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with (a, 7) = (—1, —8), (3, 5), (—3, 5), (3, —7), are obtained from 
ot + CL ++ dn, where dy, dn range inde- 
pendently over S but are such that each has integral coordinates and at most 
one is of even norm. 


The remaining lemmas of § 4 add the uniqueness feature to the factori- 
zation of quantities in 8S. This is essential to the enumerations of § 5. 


Lemma 8. If | «|=44 there are in S quantities p, (h=1 if @ is even, 
h=1, 2, 8 if a is odd) such that | Np, | = 2 and that, if g is a quantity of 8 
having Ng = 2% (a> 0, » odd), then there are unique quantities m, q in 8 
such that g== mq", where 2° is the highest power of 2 dwiding g, 
| Vm | =| | | = 2%, and q is a product of factors p,. Furthermore 
q is a product of factors p, in only one way. 


The proof for a even is in that of lemma 5. For @ odd, by (6) and 
(19), it is verified that the following quantities p, are of norm 2 or —2 
and such that for any g one and only one of png is divisible by 2: with 
(—1,38;—%) H,—1+H, 1+ 4; with (—1, —8), (8, 
—1—1+H+1L; with (—3,5) Then 


g = png as in lemma 5. 


Lemma 9. If m is a prime and m, p, q are quantities of S such that 
Np and x divides mpq, then divides mp or pq. 


If « is divisible by and | | 4, the lemma is vacuously true. If a 
is divisible by z and | a | 4, then r—|a| and mpqg—=ar. Hence a divides 
Nm or Ngq, and by the proof of lemma 5 @ divides mp or pg. The proof 
when @ is not divisible by w follows that of Dickson (tbid.) with lemma 8 
for the case r= 2. 


Lemma 10. If is a prime, with | «| = 4, dwwiding Ng but not g, 
then g and x have a common left (right) divisor of norm x, determined 
uniquely up to a unit right (left) factor. 


This follows for r==2 by lemma 8. For 7 > 2, by lemma 5 there are 
quantities p,q such that g—= pq and Np =z, and by lemma 9, if P is any 
common divisor of norm 7, 0=Pg=Ppq (mod x), x divides Pp, and P 
is a right associate of P. 

A quantity is proper when and only when the greatest common divisor 
of its coefficients is unity. Hence by lemma 10 the factorizations of lemma 7% 


| | 
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and preceding theorem 4 are, for the prime factors of Ng in fixed but 
arbitrary order, unique up to unit factors if g is proper. Hence finally, using 
lemma 10 and the method of Dickson, any two quantities g and q of S have 
a greatest common left (right) divisor determined uniquely up to a unit 
right (left) factor with | a | +4 4, and the same statement holds with | «| —=4 
if not both Ng and Nq are divisible by 2. For the algebra (—1, —8) 
Dickson * established the existence of this greatest common divisor directly 
by the process of division with remainders of decreasing norms as in the 
theory of ordinary integers, and then proved the foregoing theorems on factori- 
zation of integral quantities, representation of integers and solution of 
Diophantine equations. 


5. Number of Representations. If v is any integer not excepted in 
lemma 16, there will be found finite numbers, F(v) and G(v) respectively, 
of sets of all and all proper quantities in S such that every quantity in 8 of 
norm v or —y is in one and only one set, and such that a given set consists 
of the right associates of any one of its members. Then the numbers of 
fundamental representations in the form (7), from which all and all proper 
representations are derived by unimodular transformations, are determined as 
F(v) and G(v). 

If vy is prime to a and 7, F(v) and G(v) are found by the method of 
Dickson. 


Lemma 11. If risa prime which divides neither « nor 7, F(x) =a +1. 


For this is lemma 8. For 2 the proof is Dickson’s, with 
p == kk, — adAAy — + arvy, here. 

It is easily verified that if is a rational prime and Np =z then p is a 
prime quantity, and conversely. Hence lemma 10 implies lemma 12 and they 
in turn lemmas 13 and 14. 


Lemma 12. A product of prime quantities 1s proper if and only if no 
factor is a right associate of the conjugate of its predecessor. 


Lemma 13. If p is an integer prime to « and to r and xx -- - its 
prime factorization, then equals 


Lemma 14. If p ts an integer prime to a and to +, F(p) is the sum 
f(#) of all the positwe divisors of p. 


* Algebras and Their Arithmetics, p. 150; Algebren und Ihre Zahlentheorie, p. 163. 
{ Algebren und Ihre Zahlentheorie, ‘pp. 175-179. 
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Lemmas 13 and 14 are extended to all integers, when possible, by 
enumerations for « and 7 similar to those in lemmas 8 and 11. 


Lemma 15. There are in S quantities p, [h—=0,1,---, 2|7| with 
(—2, —3), |a|=—4,4—0 otherwise] such that |Np,|—=|7| and that, 
if g is a quantity of S having Ng = 7%» [a > 0, »S0 (mod r)], then there 
are in S unique quantities m, q, s such that g =7°qm, 7° is the highest power 
of r dividing g, |Nm|=|p|, | Nq|—=|7*?|, and q is a power of pp if 
h = 0, otherwise q = po°s, 0S ¢ Sa— 2b, and s is a product of the pr with 
h=1,:-°,2|7|. Furthermore s is a product of these pr in only one way. 


Give the notation g=o +&+7H-+éL. Then by (6) 
(22) Ng =4Ng = (20 (modr). 


Hence, except with (— 2, — 3), | «| = 4, 20-+-y=0 = =(—1+-2H)g 
(mod 7), so that p= 1 — 2H, of norm —r, satisfies for every g. The proof 
with (—2, —3), |a|—4 is long. Thus, by (19), for o, & », £=0, 1, 
++, |7|—1 (mod r) in all ways consistent with (22), jog =0 (mod 7) 
and hence pp is a left divisor of g if and only if 20 + »==0 (mod r), and 
otherwise pa as follows are satisfactory (upper signs taken together) : 


with (—2,4;—38) 


with (— 4, 5) —3—H+2L, 1+ +1—3H +L, 
—2=%+H=3L; 


with (4, — 11) 5+ 3H, 
4+H+L, 2+i+H+L, 
3H, 8+i4+4, 
3+ 2; 


with (— 4, 13) —5 514+3H, 
—1+ %+43H, 
+7—6i+3L, —4<i+4, 
2+i4+ 3H. 


Furthermore only one of pm, (h=1,---, 2|7]|) is a left divisor unless 
» =0 (mod r). 
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Lemma 16. If (a=0 with |a|—=4 but otherwise a=0, 
b=0, relatively prime to « and to r), F(v) = Bf(u), where ts the 
sum of all the positive divisors of p, B =1 except with (—2, —3), |a|—4, 
and otherwise B =1-+2|7| (|7|*—1)/(|7]—1). 

By lemmas 5 and 14 it is sufficient to prove F(v/u) =f. If a>0 
with | «|= 4 this would not be sufficient, by lemma 6.. If | «| 4, « is 
a prime and, for every positive integer a, F'(a«*) —1 by the proof of lemma 5, 
By lemma 15 F(r*)=1 except with (—2, —3), |a|—4. With 
(—2,— 3), |a|—4 a product pap; has po as a left divisor if and only if 
h =0 or f=0 or h and f are not both from the set 1,---,|7]| (here the 
quantities with upper signs have subscripts 1,---, |7]|). Hence for any 
positive integer b each of the F'(7°) sets contains one and only one of the 
quantities: all products of b factors with subscripts from 1,-°--, |r|, all 
products of b factors with subscripts from |7|+1,---, 2|7|, and all 
products ~.q where q is in turn one quantity from each of the F'(r?*) sets. 
Hence by induction F(r?) Finally 
F(v/p) = F(a*)F = B, as stated. 


THEOREM 5. All representations of v, positive with (—1, —3), 
(—2, —3), (—1, —7), im the form (7) are obtained from F(v) = Bf(p) 
fundamental representations by all transformations of determinant 


Ke — ep’ + er’) 
23) Vv — ew’ — — Ge? 


The notations are those of lemma 16. Each of the F(v) fundamental 
sets contains a quantity of norm v by (8), and every quantity qv, where 
Nq=—v and Nv =—1, is in one of these fundamental sets. Hence the 
quantities of norm vy are right associates of f(y) quantities. Write 
OL, Then by (19) the co- 
efficients of gu are linear homogeneous functions of o,: - -, £ with determi- 
nant (23). Hence by (2) the theorem follows. 


THEOREM 6. Hzept with (—1, —7), if va (mod 2), and if v>0 
with (—1, —3), (—2, —3), all representations of v in the form (8) are 
obtained from Bf(u) fundamental representations by transformations of deter- 
minant (23), but some quadruples so obtained may not represent v in (3). 
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This follows from theorem 5 by lemma 4. 


Lemma 17. If (a=0 with |a|—4 but otherwise aZ0, 
b= 0, » relatively prime to « and to r), G(v) = pQ(z), where p=O0itfa>1 
or b >1 and otherwise p=1 with (a, r) ~(—2, —3), | «| 4; where 
p=0 tf a>1 and otherwise p=1 if b=0, p=2|7r|+1 if 6—1, 
+1) if b >1 with (—2, —8), |a|—4. 


By lemmas 138 and 5 it is sufficient to prove G(v/p) = G(a*) G(r?) =p. 
With | «| 44, (a, 7) 4(—2, —3), by the proof of lemma 16, G(a*) G(r) =0 
if a> 1 or b >1 and otherwise G(ar?) =1. With (—2, —3) p=0 if 
a>1. Ifa=0 or 1 with (—2, —3) and if a—0 with | «|—4, p=1 
if b=0 and p=2|7r|+1 if b—1. Finally if 6>1 each of the 
F(r®) — G(r°) sets of quantities of norms + 7° which are not proper contains 
one and only one of the quantities ~op.q, where q is in turn one quantity from 
each of the F(r°-?) fundamental sets. Hence G(r?) = F(r°?) —F(r??) = 


+1). 


THEOREM 7. All proper representations of v, positive with (—1, —3), 
(— 2, —3), (—1, —7), in the form (7) are obtained from G(v) = pQ(z) 
fundamental representations by transformations of determinant (23). 


The notations are of lemma 17. This theorem is not extended to the 
form (3) since there are quantities in S for which the greatest common divisor 
of the coefficients is different from unity while that of the coordinates is unity. 

With (—1, —3), (—2, —3), (—1, —7) there are precisely 12, 6, 4 
units respectively since the forms (7) and (3) are positive. Then theorems 
5, 6, 7 are theorem 8 and the classic theorem 9. 


THEOREM 8. All {all proper} representations of | aN | (a, b=0, 
N prime to « and r) im (7%) with (a,r) =(—1, —3), (—2, —3), 
(—1, —7), are in number 12f(N), 6[1+3(3°—1)]f(V), 4f(N) 
{12pQ(N), 6pQ(N), }. 


THEOREM 9. All representations of 2°3°N (a>0, 620, N positive 
and prime to 6) in the form o? + 2& + 3n? + 6£? are in number 2 or 6 times 
1-+ 8(3°—1) times the sum of all the positive divisors of N according as 
a=1ora>1. 
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This result was obtained otherwise by Liouville.* Similar theorems for j 
the form (3). with (a, +) = (—1, —3), (—1, —7) have been obtained by | 
the present method by Dickson.t 4 

The methods of this paper have been applied to the algebras (2, — 15), j 
(3, —15), (—8, 17), but the results are not included here since certain ~ 
exceptions would recur in the theorems. The results of § 3 have been estab- 
lished for four infinite systems of algebras by a modification of that method 
which does not, however, permit of application to obtain the results of § 4, 5. 
These algebras seem to be the only ones to which the method of §3 is 
applicable. 


* Dickson, History of the Theory of Numbers, Vol. 3, p. 229. 
f Algebren und Ihre Zahlentheorie, Chapter IX. 
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